彭华,,
唐永旺
解放军信息工程大学? ?郑州? ?450000
基金项目:国家自然科学基金(61572518, 61501516)
详细信息
作者简介:王刚：男，1981年生，副教授，研究方向为信号分析、信息处理、模式识别
彭华：男，1973年生，教授，研究方向为通信信号处理、软件无线电
唐永旺：男，1981年生，讲师，研究方向为信息处理、协议分析
通讯作者:彭华 phzttyw@126.com
中图分类号:TP301计量
文章访问数:1844
HTML全文浏览量:632
PDF下载量:41
被引次数:0
出版历程
收稿日期:2018-10-10
修回日期:2019-02-11
网络出版日期:2019-02-26
刊出日期:2019-08-01
Repair and Restoration of Corrupted Compressed Files
Gang WANG,Hua PENG,,
Yongwang TANG
PLA Information Engineering University, Zhengzhou 450000, China
Funds:The National Natural Science Foundation of China (61572518, 61501516)
摘要
摘要:数据压缩和解压缩已广泛应用于现代通信和数据传输领域。但是如何解压缩损坏的无损压缩文件仍然是一个挑战。针对在通用编码领域广泛使用的无损数据压缩算法，该文提出一种能够修复误码并解压还原损坏的LZSS文件的有效方法，并给出了理论依据。该方法通过利用编码器留下的残留冗余携带校验信息，在不损失任何压缩性能的情况下，能够修复LZSS压缩数据中的错误。所提方法不需要增加额外比特，也不改变编码规则和数据格式，所以与标准算法完全兼容。即采用具有错误修复能力的LZSS方案压缩的数据，仍然可以通过标准LZSS解码器进行解压。实验结果验证了所提算法的有效性和实用性。
关键词:压缩文件/
残留冗余/
多重匹配/
错误修复
Abstract: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.
Key words:Compressed files/
Residual redundancy/
Multiple matching/
Error repair
PDF全文下载地址:
https://jeit.ac.cn/article/exportPdf?id=1c554e3d-01b6-41b5-83a0-14760cc743b4
