| Presentation | 2002/10/11 Evaluations of the Error Recovery Capability of the Bidirectionally Decodable LZ77 Coding Kentaro NAKAMOTO, Masato KITAKAMI, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Data compression is popularly used in order to save communication time and storage area. Since compressed data are very sensitive to errors, several error recovery method for data compression have been proposed. Bidirectionally decodable compression is a class of error recovery method for compression because combinations of forward and backward decoded data are assumed to reduce the influence of the error. This paper demonstrates the evaluations of the bidirectionally decodable LZ77 coding proposed by authors from compression ratio and error recover capability perspectives. Computer simulations say that the forward decoding in the proposed method can obtain more than 50 % correct data in most cases even if the compressed data are erroneous. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | data compression / LZ77 coding / error recovery / recursively-referred part / bidirectionally decodable compression |
| Paper # | DE2002-97 |
| Date of Issue |
| Conference Information | |
| Committee | DE |
|---|---|
| Conference Date | 2002/10/11(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 | Data Engineering (DE) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Evaluations of the Error Recovery Capability of the Bidirectionally Decodable LZ77 Coding |
| Sub Title (in English) | |
| Keyword(1) | data compression |
| Keyword(2) | LZ77 coding |
| Keyword(3) | error recovery |
| Keyword(4) | recursively-referred part |
| Keyword(5) | bidirectionally decodable compression |
| 1st Author's Name | Kentaro NAKAMOTO |
| 1st Author's Affiliation | Graduate School of Science and Technology, Chiba University() |
| 2nd Author's Name | Masato KITAKAMI |
| 2nd Author's Affiliation | VLSI Design and Education Center, The University of Tokyo |
| Date | 2002/10/11 |
| Paper # | DE2002-97 |
| Volume (vol) | vol.102 |
| Number (no) | 376 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |