| Presentation | 2006-12-08 Data Compression Method by Using Multiple Dictionaries and Its Error Recovery Method Yuta NOGUCHI, Masato KITAKAMI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Most of the generally-used compression software and archiver are based on dictionary-based compression such as Ziv-Lempel coding. Ziv-Lempel coding is classified into LZ77 coding and LZ78 coding according to the type of dictionary, and they have a peculiar advantage and a drawback. Moreover, if the error occurs in the compressed data, it spreads widely to the decompressed data and most of data are lost in general. In this paper, we point out drawbacks of LZ77 coding and LZ78 coding, and propose the compression algorithm that removes the drawbacks by using two types of dictionaries. In addition, we propose error recovery method for the proposed compression method. Computer simulation says that the proposed method achieves good compression ratio in comparison with conventional Ziv-Lempel coding, and that this method can recover most of the data from burst error with less than supposed length by several percent aggravation. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Data compression / Ziv-Lempel coding / dictionary / Error recovery / UEP |
| Paper # | DC2006-79 |
| Date of Issue |
| Conference Information | |
| Committee | DC |
|---|---|
| Conference Date | 2006/12/1(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 | Dependable Computing (DC) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Data Compression Method by Using Multiple Dictionaries and Its Error Recovery Method |
| Sub Title (in English) | |
| Keyword(1) | Data compression |
| Keyword(2) | Ziv-Lempel coding |
| Keyword(3) | dictionary |
| Keyword(4) | Error recovery |
| Keyword(5) | UEP |
| 1st Author's Name | Yuta NOGUCHI |
| 1st Author's Affiliation | Graduate School of Science and Technology, Chiba University() |
| 2nd Author's Name | Masato KITAKAMI |
| 2nd Author's Affiliation | Faculty of Engineering, Chiba University |
| Date | 2006-12-08 |
| Paper # | DC2006-79 |
| Volume (vol) | vol.106 |
| Number (no) | 402 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |