| Presentation | 2019-03-07 A Two-Step LZY Code by Excluding the Nodes Which Will Not be Used from the Candidate Set Mitsuharu Arimnura, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | When blocks are parsed and encoded incrementally in the LZY code, which is a variation of the LZ78 code, the newly parsed block is encoded using the size of the candidate set of blocks. The candidate block set is incrementally constructed by, at each parsing step, adding all the blocks which are concatenation of the parsed block and each of all the symbols of alphabet, and removing the parsed block. When each block is encoded, the candidate set includes blocks which will not be used at the further parsing. This degrades the coding efficiency of indexes of blocks. This paper proposes a two-step code in which the final parsing tree is encoded first, and the parsing and the encoding of blocks are processed again from the beginning of the encoded sequence. The algorithm of this code can omit the blocks which will not be used from the candidates, and improves the coding efficiency of the block indexes. It is shown that there exists a sequence which can be encoded efficiently by the proposed two-step code than the origianl LZY code. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Source Coding / Data Compression / Universal Code / Lempel-Ziv Code / LZ78 Code / LZY Code |
| Paper # | IT2018-92,ISEC2018-98,WBS2018-93 |
| Date of Issue | 2019-02-28 (IT, ISEC, WBS) |
| Conference Information | |
| Committee | IT / ISEC / WBS |
|---|---|
| Conference Date | 2019/3/7(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | University of Electro-Communications |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | joint meeting of IT, ISEC, and WBS |
| Chair | Jun Muramatsu(NTT) / Atsushi Fujioka(Kanagawa Univ.) / Minoru Okada(NAIST) |
| Vice Chair | Tadashi Wadayama(Nagoya Inst. of Tech.) / Shiho Moriai(NICT) / Shoichi Hirose(Univ. of Fukui) / Koji Ohuchi(Shizuoka Univ.) / Kenichi Takizawa(NICT) |
| Secretary | Tadashi Wadayama(Nagano Pref Inst. of Tech.) / Shiho Moriai(UEC) / Shoichi Hirose(Tokai Univ.) / Koji Ohuchi(NICT) / Kenichi Takizawa(Ibaraki Univ.) |
| Assistant | Takahiro Yoshida(Yokohama College of Commerce) / Kazunari Omote(Tsukuba Univ.) / Yuuji Suga(IIJ) / Ryohei Nakamura(National Defense Academy) / Duong Quang Thang(NAIST) |
| Paper Information | |
| Registration To | Technical Committee on Information Theory / Technical Committee on Information Security / Technical Committee on Wideband System |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Two-Step LZY Code by Excluding the Nodes Which Will Not be Used from the Candidate Set |
| Sub Title (in English) | |
| Keyword(1) | Source Coding |
| Keyword(2) | Data Compression |
| Keyword(3) | Universal Code |
| Keyword(4) | Lempel-Ziv Code |
| Keyword(5) | LZ78 Code |
| Keyword(6) | LZY Code |
| 1st Author's Name | Mitsuharu Arimnura |
| 1st Author's Affiliation | Shonan Institute of Technology(Shonan Inst. Tech.) |
| Date | 2019-03-07 |
| Paper # | IT2018-92,ISEC2018-98,WBS2018-93 |
| Volume (vol) | vol.118 |
| Number (no) | IT-477,ISEC-478,WBS-479 |
| Page | pp.pp.103-108(IT), pp.103-108(ISEC), pp.103-108(WBS), |
| #Pages | 6 |
| Date of Issue | 2019-02-28 (IT, ISEC, WBS) |