Presentation | 2018-03-09 Improved Lossless Compression by Substring Enumeration Using Sorting Takahiro Ota, Akiko Manada, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | This paper proposes an improved compression by substring enumeration (CSE) with a finite alphabet. For an input string, the conventional algorithm encode its substrings including minimal forbidden words in lexicographical order. For improving compression ratios, the proposed algorithm encodes its substrings which are sorted by frequencies of proper their prefixes and suffixes. Experimental results show that compression ratios of the proposed algorithm are better than or equal to those of a conventional algorithm with a finite alphabet and well-known high-performance compressor bzip2 for all files and 11 files in 14 files of Calgary corpus, respectively. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | CSE / Compression Ratio / Sorting / Data Compression |
Paper # | IT2017-135,ISEC2017-123,WBS2017-116 |
Date of Issue | 2018-03-01 (IT, ISEC, WBS) |
Conference Information | |
Committee | WBS / IT / ISEC |
---|---|
Conference Date | 2018/3/8(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Katsusika Campas, Tokyo University of Science |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | joint meeting of IT, ISEC, and WBS |
Chair | Fumiaki Maehara(Waseda Univ.) / Masayoshi Ohashi(Fukuoka Univ.) / Kazuto Ogawa(NHK) |
Vice Chair | Masanori Hamamura(Kochi Univ. of Tech.) / Fumie Ono(NICT) / Jun Muramatsu(NTT) / Atsushi Fujioka(Kanagawa Univ.) / Shiho Moriai(NICT) |
Secretary | Masanori Hamamura(Mitsubishi Electric) / Fumie Ono(Ibaraki Univ.) / Jun Muramatsu(Yokohama College of Commerce) / Atsushi Fujioka(UEC) / Shiho Moriai(Tohoku Univ.) |
Assistant | Akira Nakamura(Tokyo Univ. of Science) / Ryohei Nakamura(National Defense Academy) / Sigeaki Kuzuoka(wakayama univ.) / Keita Emura(NICT) / Yuichi Komano(TOSHIBA) / Yuuji Suga(IIJ) |
Paper Information | |
Registration To | Technical Committee on Wideband System / Technical Committee on Information Theory / Technical Committee on Information Security |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Improved Lossless Compression by Substring Enumeration Using Sorting |
Sub Title (in English) | |
Keyword(1) | CSE |
Keyword(2) | Compression Ratio |
Keyword(3) | Sorting |
Keyword(4) | Data Compression |
1st Author's Name | Takahiro Ota |
1st Author's Affiliation | Nagano Prefectural Institute of Technology(NPIT) |
2nd Author's Name | Akiko Manada |
2nd Author's Affiliation | The University of Electro-Communications(UEC) |
Date | 2018-03-09 |
Paper # | IT2017-135,ISEC2017-123,WBS2017-116 |
Volume (vol) | vol.117 |
Number (no) | IT-487,ISEC-488,WBS-489 |
Page | pp.pp.191-196(IT), pp.191-196(ISEC), pp.191-196(WBS), |
#Pages | 6 |
Date of Issue | 2018-03-01 (IT, ISEC, WBS) |