破损压缩文件的修复还原

摘要：

数据压缩和解压缩已广泛应用于现代通信和数据传输领域.但是如何解压缩损坏的无损压缩文件仍然是一个挑战.针对在通用编码领域广泛使用的无损数据压缩算法,该文提出一种能够修复误码并解压还原损坏的LZSS文件的有效方法,并给出了理论依据.该方法通过利用编码器留下的残留冗余携带校验信息,在不损失任何压缩性能的情况下,能够修复LZSS压缩数据中的错误.所提方法不需要增加额外比特,也不改变编码规则和数据格式,所以与标准算法完全兼容.即采用具有错误修复能力的LZSS方案压缩的数据,仍然可以通过标准LZSS解码器进行解压.实验结果验证了所提算法的有效性和实用性.

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

所属期刊栏目：41

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金61572518, 61501516

在线出版日期：2019-08-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1831-1837