Abstract:
Lossless data compression systems are prone to transmission errors, and the effect of bit errors presents a spreading trend as the decoding progresses, which limits its applicability in the areas such as noisy wireless channels and file systems that may be damaged. Lossless data compression algorithm LZW can be widely used in file formats such as GIF, PDF, and TIFF. In this paper, the redundancy of the LZW compressed data was used to propose a design scheme of the error repair algorithm, and present the relevant theoretical basis. This scheme was arranged to be compatible with the standard LZW algorithm, meaning that the files compressed by the proposed scheme could still be decompressed by the standard LZW decoder. Experimental results verify the feasibility and effectiveness of the algorithm.