一种具有检错能力的数据压缩编码方法

本文介绍一种具有检错能力的算术数据压缩编码。它采用改进型的概率模型 ,将每一个信源符号的概率乘以 (1-ε) ,其中 0 <ε <1。在编码时 ,不使用减少的概率部分 ,因此 ,如果在数据传输过程中没有发生误码 ,解码运算将不会落到未使用的概率部分。然而 ,如果在数据传输过程中发生了误码 ,则该误码在经过n个符号的解码后被检测出来的概率为 1- (1-ε) n]。这种编码方法主要有两个优点 ,一是编码后的冗余可以用ε非常方便地进行调节 ,二是当n趋于无穷时 ,误码检测概率趋于 1。计算机模拟结果显示 ,当ε =0 .5 ,即相当于平均每一信源符号的编码增加 1比特冗余时 ,误码在经过 10个符号的解码后被检测出来的概率为 99.9%。

Data Compression Coding with Error Detection Capability