Presentation 2009-10-20
Error recovery method for PPM Compressed Data
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Recently, data compression is widely used in computer systems and communication systems. Compressed data have a problem that they are very sensitive to errors. Although error recovery methods for several compression methods have been proposed, that for PPM compression, which gets practical by recent high speed and large capacity computers, has not been proposed yet. This paper proposes error recovery for PPM compression. In the proposed method, each block can decoded independently by using header information of Static PPM. Here, Static PPM is a variation of PPM; and source data, are divided into several blocks. By parity block and special symbols inserted into source data, the proposed method can recover erroneous block. Computer simulation says that compression ration of the proposed method is 1.5% lager than that of original PPM. Error recovery probability for 20 or less bits burst error is more than 97%.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) data compression / PPM compression / Static PPM / error recovery
Paper # DC2009-22
Date of Issue

Conference Information
Committee DC
Conference Date 2009/10/13(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Vice Chair

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) Error recovery method for PPM Compressed Data
Sub Title (in English)
Keyword(1) data compression
Keyword(2) PPM compression
Keyword(3) Static PPM
Keyword(4) error recovery
1st Author's Name Tomoya EBIHARA
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 2009-10-20
Paper # DC2009-22
Volume (vol) vol.109
Number (no) 238
Page pp.pp.-
#Pages 6
Date of Issue