Title :
Error resilient LZ´77 scheme and its analysis
Author :
Lonardi, Stefano ; Szpankowski, Wojciech ; Ward, Mark Daniel
Author_Institution :
Dept. of Comput. Sci., California Univ., Riverside, CA, USA
fDate :
27 June-2 July 2004
Abstract :
The devastating effect of errors in adaptive data compression is a long-standing open problem. In this paper LZ´77 is changed theoretically and experimentally observed, such that in a significant proportion of LZ´77 phrases, there is more than one copy of the longest prefix in the compressed file. Once the redundant bits of LZ´77 have been identified, it is exploited for channel coding. For error correction and detection RS (255,255-2e) Reed-Solomon codes are used.
Keywords :
Reed-Solomon codes; channel coding; data compression; error correction; Reed-Solomon codes; adaptive data compression; channel coding; error correction; error resilient LZ´77 scheme; Computer errors; Computer science; Data compression; Decorrelation; Entropy; Error correction; Fluctuations; Mathematics; Random variables; Reed-Solomon codes;
Conference_Titel :
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN :
0-7803-8280-3
DOI :
10.1109/ISIT.2004.1365095
