Presentation | 2009-10-20 Error recovery method for PPM Compressed Data Tomoya EBIHARA, Masato KITAKAMI, |
---|---|
PDF Download Page | ![]() |
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) | |
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) | 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 |