DocumentCode
2051354
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
fYear
2004
fDate
27 June-2 July 2004
Firstpage
56
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN
0-7803-8280-3
Type
conf
DOI
10.1109/ISIT.2004.1365095
Filename
1365095
Link To Document