| Presentation | 2005-07-22 Data Compression by Arithmetic Coding and Source Modeling Based on the Anti-Dictionary Method Noriyuki OHKAWA, Kunihiko HARADA, Hirosuke YAMAMOTO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Generally, the anti-dictionary method can't archive high compression rate except the case that a data sequence can be modeled approximately by a balanced binary source, which is a finite unifilar binary source such that symbols 0 and 1 are generated only with probabilities 0, 0.5, or 1. But, the finite state transition diagram constructed for a given data sequence by the anti-dictionary method is a good source model of the data sequence. So, we propose a compression method which encodes a data sequence by arithmetic coding under the above source model. We also show that the proposed method can archive compression rate similar to or better than gzip by compressing on Calgary and Canterbury Corpora. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Anti-dictionary method / Arithmetic coding / Lossless compression |
| Paper # | IT2005-49 |
| Date of Issue |
| Conference Information | |
| Committee | IT |
|---|---|
| Conference Date | 2005/7/15(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Information Theory (IT) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Data Compression by Arithmetic Coding and Source Modeling Based on the Anti-Dictionary Method |
| Sub Title (in English) | |
| Keyword(1) | Anti-dictionary method |
| Keyword(2) | Arithmetic coding |
| Keyword(3) | Lossless compression |
| 1st Author's Name | Noriyuki OHKAWA |
| 1st Author's Affiliation | University of Tokyo, Graduate School of Information Science and Technology() |
| 2nd Author's Name | Kunihiko HARADA |
| 2nd Author's Affiliation | University of Tokyo, Graduate School of Information Science and Technology |
| 3rd Author's Name | Hirosuke YAMAMOTO |
| 3rd Author's Affiliation | University of Tokyo, Graduate School of Frontier Sciences |
| Date | 2005-07-22 |
| Paper # | IT2005-49 |
| Volume (vol) | vol.105 |
| Number (no) | 191 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |