Lempel-Ziv-Welch(LZW)压缩数据误码修复技术

作     者：王刚 彭华 唐永旺 靳彦青 WANG Gang;PENG Hua;TANG Yong-wang;JIN Yan-qing

作者机构：信息工程大学信息系统工程学院河南郑州450001 国家数字交换系统工程技术研究中心河南郑州450002 

出 版 物：《北京理工大学学报》 (Transactions of Beijing Institute of Technology)

年 卷 期：2020年第40卷第5期

页      面：562-569页

核心收录：

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(61572518 61501516) 

主　　题：LZW算法 压缩 误码修复 冗余 RS码 

摘      要：无损数据压缩系统非常容易出现传输误码,随着译码进行码本和数据误码的影响呈现出扩散态势,这限制了其在有噪无线信道和文件系统等可能被损坏领域的适用性.针对在GIF、PDF和TIFF等文件格式中广泛使用的无损数据压缩算法LZW,通过利用LZW压缩数据的冗余提出了误码修复算法的设计方案,并给出了相关理论依据.该方案能够兼容标准LZW算法,即用本文提出的具有误码修复能力的算法压缩文件仍然可以被标准LZW解码器解压.实验结果验证了算法的可行性和有效性.