Error-Resilient LZW Data Compression
2006Vol. 7, pp. 193–202
Citations Over TimeTop 10% of 2006 papers
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.
Related Papers
- → Comparison of Lossless Data Compression Techniques(2020)53 cited
- → Introduction(2006)11 cited
- LOSSLESS DATA COMPRESSION TECHNIQUES AND COMPARISON BETWEEN THE ALGORITHMS(2015)
- → Lossless Image Compression Schemes: A Review(2021)4 cited
- Analysis of common lossless compression algorithm(2009)