Lempel-Ziv-Welch压缩数据的误码纠正  

Error Correction of Lempel-Ziv-Welch Compressed Data

作　　者：王刚 靳彦青[2] 彭华 张光伟 WANG Gang;JIN Yanqing;PENG Hua;ZHANG Guangwei(PLA Strategic Support Force Information Engineering University,Zhengzhou 450000,China;National Digital Switching System Engineering&Technology Research Center,Zhengzhou 450002,China)

机构地区：[1]中国人民解放军战略支援部队信息工程大学,郑州450000 [2]国家数字交换系统工程技术研究中心,郑州450002

出　　处：《电子与信息学报》2020年第6期1436-1443,共8页Journal of Electronics & Information Technology

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

摘　　要：无损数据压缩系统在通信传输过程中容易出现错误,会导致码表和重构数据出错并引发误码扩散,影响其在文件系统和无线通信中的应用。针对在通用编码领域广泛使用的无损数据压缩算法LZW,该文分析并利用LZW压缩数据的冗余,通过选取部分编码码字并动态调整其对应的被压缩符号串的长度来携带校验码,提出了具有误码纠正能力的无损数据压缩方法CLZW。该方法不用额外添加数据,也不改变数据规格和编码规则,与标准LZW算法兼容。实验结果表明,用该方法压缩的文件仍然能用标准LZW解码器解压,且该方法可以对LZW压缩数据的误码进行有效纠正。Lossless data compression system is prone to bit error and causes error spread during communication transmission,which affects its application to file system and wireless communication.For the lossless data compression algorithm Lempel-Ziv-Welch(LZW),which is widely used in the field of general coding,analyzes and utilizes the redundancy of LZW compressed data,carries the check code by selecting part of the codeword and dynamically adjusting the length of its corresponding compressed string.A lossless data compression method Carrier-LZW(CLZW)with error correction capability is proposed.This method does not need additional data,does not change the data specification and coding rules,and is compatible with the standard LZW algorithm.The experimental results show that the file compressed by this method can still be decompressed by the standard LZW decoder.In the range of error correction capability,the method can effectively correct the error of LZW compressed data.

关 键 词：Lempel-Ziv-Welch算法 数据压缩 误码纠正 

分 类 号：TP911.21[自动化与计算机技术]