Paper Info
Title
Error-resilient LZW data compression
Abstract
Lossless data compression systems are typically regarded as very brittle to transmission errors. This limits their applicability to domains like noisy tetherless channels or file systems that can possibly get corrupted. Here we show how a popular lossless data compression scheme used in file formats GIF, PDF, and TIFF, among others, can be made error-resilient in such a way that the compression performance is minimally affected. The new scheme is designed to be backward-compatible, that is, a file compressed with our error-resilient algorithm can be still decompressed by the original decoder. In this preliminary report, we present our scheme, collect some experimental data supporting our claims, and provide some theoretical justifications.
Year
DOI
Venue
2006
10.1109/DCC.2006.33
DCC
Keywords
Field
DocType
new scheme,lossless data compression systems,lossless data,compression system,file formats gif,data compression,error-resilient lzw data compression,compression scheme,noisy tetherless channels,experimental data,compression performance,noisy tetherless channel,error-resilient algorithm,file systems,decoding,popular lossless data,computer science,redundancy,data engineering
File format,Lossy compression,Computer science,Theoretical computer science,Redundancy (engineering),Information engineering,Decoding methods,Data compression,Adaptive coding,Lossless compression
Conference
ISSN
ISBN
Citations 
1068-0314
0-7695-2545-8
5
PageRank 
References 
Authors
0.56
12
3
Name
Order
Citations
PageRank
Yonghui Wu1106572.78
Stefano Lonardi22940175.19
Wojciech Szpankowski31557192.33