| Presentation | 2023-03-14 Construction of Grammar-Based Codes Using the LZ78 Code and Its Variants Mitsuharu Arimura, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | It is shown by Kieffer and Yang that Lempel-Ziv78 (LZ78) method can be implemented as a variation of grammar-based code. However, concerning Lempel-Ziv-Yokoo (LZY) method and Lempel-Ziv-Welch (LZW) method, which are variants of the LZ78 method, there exists no implementation of grammar-based code using these methods. In this paper, grammar-based codes using these Lempel-Ziv methods are implemented. It is shown that there is redundancy in LZW and LZY methods as grammar-based codes, which does not exist in LZ78 method, and these methods can be optimized to obtain the approximately the same coding performance as the LZ78 method. Especially, by implementing the LZ78 and LZY methods as grammar-based codes, it is shown that the LZY method constructs the same set of production rules as the LZ78 method. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Source Coding / Lempel-Ziv Method / LZ78 Method / LZW Method / LZY Method / Grammar-Based Coding |
| Paper # | IT2022-103,ISEC2022-82,WBS2022-100,RCC2022-100 |
| Date of Issue | 2023-03-07 (IT, ISEC, WBS, RCC) |
| Conference Information | |
| Committee | RCC / ISEC / IT / WBS |
|---|---|
| Conference Date | 2023/3/14(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Shunichi Azuma(Nagoya Univ.) / Noboru Kunihiro(Tsukuba Univ.) / Tetsuya Kojima(Tokyo Kosen) / Takashi Shono(Wind River) |
| Vice Chair | Shunichi Azuma(Hokkaido Univ.) / Koji Ishii(Kagawa Univ.) / Junji Shikata(Yokohama National Univ.) / Goichiro Hanaoka(AIST) / Yasuyuki Nogami(Okayama Univ.) / Hiroyasu Ishikawa(Nihon Univ.) / Hideki Ochiai(Yokohama National Univ.) |
| Secretary | Shunichi Azuma(CRIEPI) / Koji Ishii(Ritsumeikan Univ.) / Junji Shikata(AIST) / Goichiro Hanaoka(Ibaraki Univ.) / Yasuyuki Nogami(Saitamai Univ.) / Hiroyasu Ishikawa(Nagaoka Univ. of Tech.) / Hideki Ochiai(Okayama Prefectural Univ.) |
| Assistant | SHAN LIN(NICT) / Ryosuke Adachi(Yamaguchi Univ.) / Yoshikazu Hanatani(Toshiba) / Takayuki Nozaki(Yamaguchi Univ.) / Sun Ran(Ibaraki Univ.) / Chen Na(NAIST) |
| Paper Information | |
| Registration To | Technical Committee on Reliable Communication and Control / Technical Committee on Information Security / Technical Committee on Information Theory / Technical Committee on Wideband System |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Construction of Grammar-Based Codes Using the LZ78 Code and Its Variants |
| Sub Title (in English) | |
| Keyword(1) | Source Coding |
| Keyword(2) | Lempel-Ziv Method |
| Keyword(3) | LZ78 Method |
| Keyword(4) | LZW Method |
| Keyword(5) | LZY Method |
| Keyword(6) | Grammar-Based Coding |
| 1st Author's Name | Mitsuharu Arimura |
| 1st Author's Affiliation | Shonan Institute of Technology(Shonan Inst. Tech.) |
| Date | 2023-03-14 |
| Paper # | IT2022-103,ISEC2022-82,WBS2022-100,RCC2022-100 |
| Volume (vol) | vol.122 |
| Number (no) | IT-427,ISEC-428,WBS-429,RCC-430 |
| Page | pp.pp.224-229(IT), pp.224-229(ISEC), pp.224-229(WBS), pp.224-229(RCC), |
| #Pages | 6 |
| Date of Issue | 2023-03-07 (IT, ISEC, WBS, RCC) |