摘要: |
由T.A.Welch提出的LZW数据压缩方法已经被广泛地应用于文字压缩。然而,因为误码对压缩数据的危害很大,所以对压缩数据的纠错编码是十分重要且必不可少的。本文分析了误码对LZW压缩数据的影响,指出同样的误码对用于重建辞书的前一部分压缩数据的危害比对后面的其它数据的危害要严重得多,提出用一种不均一两分段误码保护编码方法,对用于重建辞书的前一部分压缩数据进行更好地保护。计算机模拟显示,该方法比传统的误码保护方法更有效。 |
关键词: 数据压缩 LZW编码 纠错编码 不均一误码保护 |
DOI:10.3969/j.issn.1001-893X. |
Revised:October 14, 2001 |
基金项目: |
|
Two-Level Unequal Error Protection Coding for LZW Compressed Data |
|
() |
Abstract: |
LZW data compression coding proposed by T.A. Welch based on Ziv-Lempel coding is widely used for text compression. Error control for compressed data is necessary in applications because compressed data is highly susceptible to errors. This paper analyzes the effects of errors on LZW coding. It shows that for LZW coding, the first part of the compressed data used to re-construct the dictionary is much more important than other data, therefore, is more strongly protected by using Unequal Error Protection (UEP) scheme. Simulation results show that the proposed UEP scheme can more efficiently control errors than conventional error control codes. |
Key words: Data compression,LZW coding,Eerror control coding,Unequal error protection, |