一种用于文本压缩的信源容错译码算法  

A fault-tolerance decoding algorithm for text compression

作　　者：李从鹤[1] 郑辉[1] 

机构地区：[1]信号盲处理国防科技重点实验室,四川成都610041

出　　处：《无线电通信技术》2006年第2期36-38,64,共4页Radio Communications Technology

基　　金：战术通信容错技术研究(51434150104JS9501)资助

摘　　要：LZ算法在文本压缩领域应用广泛。LZ译码以先前接收码字的译码结果形成字典,后续译码依赖于先前的重构数据,一旦压缩码字出现误码将会引起严重的误码扩散。分析了主流的LZ77算法编译码原理,讨论了输入误码对译码字典和解压数据的影响,研究了误码传播问题。在此基础上提出一种用于文本压缩数据的容错译码算法,指出容错处理对抑制误码传播及保证LZ77解压数据的完整性具有重要意义。LZ algorithm is widely used in text compression. In this algorithm, because the reconstructed data relies on previously decoded results, the error code during compression may propagate to the decoder and cause significant corruption in reconstructed data. Based on analysis of LZ77 compression algorithm, this paper discusses the effect of input error codes to the decoding wordbook and decompression data, and researches error code transmission issue. Moreover, a new fault-tolerance decoding algorithm for text compression source is proposed. It indicates that fault-tolerance processing is greatly useful to suppression of error code transmission and ensuring LZ77 data integrity.

关 键 词：客错 LZ算法 信源译码 误码传播 

分 类 号：TP301.1[自动化与计算机技术—计算机系统结构]