Presentation 2013-12-13
Improved error correction method of PPM compression
Kazuki TOKUDA, Masato KITAKAMI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Although the PPM compression is inferior to Ziv-Lempel coding in compression and decompression speed, it is one of the best compression methods in compression ratio. Data compression techniques are often used in computer systems and communication systems. It has a problem that it is very vulnerable to errors in general. Therefore, error recovery methods for some compression methods have been proposed. The conventional error recovery method for PPM compression cannot achieve good error recovery rare, because it does not protect header data, which are important data for decoding. In this paper, we propose modified error recovery method for PPM compression which protects the header data more strongly than the other data from errors. Evaluation results show that the proposed method can increase the error recovery rate.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Data compression / PPM compression / Static PPM / Error correction
Paper # DC2013-71
Date of Issue

Conference Information
Committee DC
Conference Date 2013/12/6(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) Improved error correction method of PPM compression
Sub Title (in English)
Keyword(1) Data compression
Keyword(2) PPM compression
Keyword(3) Static PPM
Keyword(4) Error correction
1st Author's Name Kazuki TOKUDA
1st Author's Affiliation Graduate School of Advanced integration Science, Chiba University()
2nd Author's Name Masato KITAKAMI
2nd Author's Affiliation Graduate School of Advanced integration Science, Chiba University
Date 2013-12-13
Paper # DC2013-71
Volume (vol) vol.113
Number (no) 353
Page pp.pp.-
#Pages 6
Date of Issue