破损压缩文件的修复还原  

Repair and Restoration of Corrupted Compressed Files

作　　者：王刚[1] 彭华[1] 唐永旺[1] WANG Gang;PENG Hua;TANG Yongwang(PLA Information Engineering University, Zhengzhou 450000, China)

机构地区：[1]解放军信息工程大学

出　　处：《电子与信息学报》2019年第8期1831-1837,共7页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(61572518,61501516)~~

摘　　要：数据压缩和解压缩已广泛应用于现代通信和数据传输领域。但是如何解压缩损坏的无损压缩文件仍然是一个挑战。针对在通用编码领域广泛使用的无损数据压缩算法,该文提出一种能够修复误码并解压还原损坏的LZSS文件的有效方法,并给出了理论依据。该方法通过利用编码器留下的残留冗余携带校验信息,在不损失任何压缩性能的情况下,能够修复LZSS压缩数据中的错误。所提方法不需要增加额外比特,也不改变编码规则和数据格式,所以与标准算法完全兼容。即采用具有错误修复能力的LZSS方案压缩的数据,仍然可以通过标准LZSS解码器进行解压。实验结果验证了所提算法的有效性和实用性。Data compression and decompression are widely used in modern communication and data transmission. However, how to decompress the damaged lossless compressed files is still a challenge. For the lossless data compression algorithm widely used in the general coding field, an effective method is proposed to repair the error and decompress and restore the corrupted LZSS files, and the theoretical basis is given. By using the residual redundancy left by the encoder to carry the check information, the method can repair the errors in LZSS compressed data without loss of any compression performance. The proposed method does not require additional bits or changes in coding rules and data formats, thus it is fully compatible with standard algorithms. That is, the data compressed by LZSS with error repair capability can still be decompressed by standard LZSS decoder. The experimental results verify the validity and practicability of the proposed algorithm.

关 键 词：压缩文件 残留冗余 多重匹配 错误修复 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]