| Presentation | 2017-07-14 Improved Lossless Data Compression via Substring Enumeration with a Finite Alphabet Takahiro Ota, Hiroyoshi Morita, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Compression by substring enumeration (CSE) is a lossless universal coding algorithm.Experimental results show that the compression performance of the CSE with a binary alphabet is almost the same as that of a popular data compression application while that of the CSE with a finite alphabet is worse. To improve the compression performance, we improve the lower bound of an inequality which plays a key role for compression performance in the CSE with a finite alphabet. Experimental results showed that the proposed CSE based on the improved inequality has almost the same performance of the CSE with a binary alphabet. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | CSE / Data compression / Compression ratio / Antidictionary coding / Compression by substing enumeration |
| Paper # | IT2017-34 |
| Date of Issue | 2017-07-06 (IT) |
| Conference Information | |
| Committee | IT |
|---|---|
| Conference Date | 2017/7/13(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Chiba University |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | freshman session, general |
| Chair | Masayoshi Ohashi(Fukuoka Univ.) |
| Vice Chair | Jun Muramatsu(NTT) |
| Secretary | Jun Muramatsu(Yokohama College of Commerce) |
| Assistant | Sigeaki Kuzuoka(wakayama univ.) |
| Paper Information | |
| Registration To | Technical Committee on Information Theory |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Improved Lossless Data Compression via Substring Enumeration with a Finite Alphabet |
| Sub Title (in English) | |
| Keyword(1) | CSE |
| Keyword(2) | Data compression |
| Keyword(3) | Compression ratio |
| Keyword(4) | Antidictionary coding |
| Keyword(5) | Compression by substing enumeration |
| 1st Author's Name | Takahiro Ota |
| 1st Author's Affiliation | Nagano Prefectural Institute of Technology(Nagano Prefectural Inst. of Tech.) |
| 2nd Author's Name | Hiroyoshi Morita |
| 2nd Author's Affiliation | The University of Electro-Communications(UEC) |
| Date | 2017-07-14 |
| Paper # | IT2017-34 |
| Volume (vol) | vol.117 |
| Number (no) | IT-120 |
| Page | pp.pp.103-108(IT), |
| #Pages | 6 |
| Date of Issue | 2017-07-06 (IT) |