LZW压缩数据的不均一两分段误码保护编码

由T .A .Welch提出的LZW数据压缩方法已经被广泛地应用于文字压缩。然而 ,因为误码对压缩数据的危害很大 ,所以对压缩数据的纠错编码是十分重要且必不可少的。本文分析了误码对LZW压缩数据的影响 ,指出同样的误码对用于重建辞书的前一部分压缩数据的危害比对后面的其它数据的危害要严重得多 ,提出用一种不均一两分段误码保护编码方法 ,对用于重建辞书的前一部分压缩数据进行更好地保护。计算机摸拟显示 。

对LZ77压缩数据的不均一纠错编码

提出一种对目前广泛使用的LZ77压缩数据进行高效误码保护的编码方法。分析了误码对LZ77压缩数据的影响 ,提出了对压缩数据的三个参数 -匹配位置、匹配长度和未匹配字符进行不均一误码保护编码 (UnequalErrorProtectioncoding)。由于匹配长度中的误码对解压缩后的数据的危害比其余两个参数要严重得多 ,且匹配长度中的误码出现得越早对解压缩后的数据的危害越大 ,而在其余两个参数中 ,误码的位置与解压缩后数据中的错误多少无关 ,所以 ,在整体上对匹配长度的保护强于对另外两个参数的保护 ,且对匹配长度的前面部份的纠错能力比对其后面部份更强一些 ;而对其余两个参数则用均一纠错编码保护。计算机摸拟结果显示 ,所提出的编码方法在引入较少的监督位的情况下 。