靳彦青2,
彭华1,,,
张光伟1
1.中国人民解放军战略支援部队信息工程大学 郑州 450000
2.国家数字交换系统工程技术研究中心 郑州 450002
基金项目:国家自然科学基金(61501516, 61572518)
详细信息
作者简介:王刚：男，1981年生，副教授，研究方向为信号分析、信息处理、模式识别
靳彦青：女，1983年生，工程师，研究方向为移动通信
彭华：男，1973年生，教授，研究方向为通信信号处理、软件无线电
张光伟：男，1984年生，讲师，研究方向为信息安全
通讯作者:彭华 phzttyw@126.com
中图分类号:TP911.21计量
文章访问数:1813
HTML全文浏览量:615
PDF下载量:36
被引次数:0
出版历程
收稿日期:2019-07-11
修回日期:2020-03-25
网络出版日期:2020-03-27
刊出日期:2020-06-22
Error Correction of Lempel-Ziv-Welch Compressed Data
Gang WANG1,Yanqing JIN2,
Hua PENG1,,,
Guangwei ZHANG1
1. PLA Strategic Support Force Information Engineering University, Zhengzhou 450000, China
2. National Digital Switching System Engineering & Technology Research Center, Zhengzhou 450002, China
Funds:The National Natural Science Foundation of China (61501516, 61572518)
摘要
摘要:无损数据压缩系统在通信传输过程中容易出现错误，会导致码表和重构数据出错并引发误码扩散，影响其在文件系统和无线通信中的应用。针对在通用编码领域广泛使用的无损数据压缩算法LZW，该文分析并利用LZW压缩数据的冗余，通过选取部分编码码字并动态调整其对应的被压缩符号串的长度来携带校验码，提出了具有误码纠正能力的无损数据压缩方法CLZW。该方法不用额外添加数据，也不改变数据规格和编码规则，与标准LZW算法兼容。实验结果表明，用该方法压缩的文件仍然能用标准LZW解码器解压，且该方法可以对LZW压缩数据的误码进行有效纠正。
关键词:Lempel-Ziv-Welch算法/
数据压缩/
误码纠正
Abstract: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.
Key words:Lempel-Ziv-Welch(LZW) algorithm/
Data compression/
Error correction
PDF全文下载地址:
https://jeit.ac.cn/article/exportPdf?id=b4aa3145-61ff-4088-8ecf-e6f41bca3ca7
