| 摘要: |
| 本文介绍一种具有检错能力的算术数据压缩编码。它采用改进型的概率模型 ,将每一个信源符号的概率乘以 (1-ε) ,其中 0 <ε <1。在编码时 ,不使用减少的概率部分 ,因此 ,如果在数据传输过程中没有发生误码 ,解码运算将不会落到未使用的概率部分。然而 ,如果在数据传输过程中发生了误码 ,则该误码在经过n个符号的解码后被检测出来的概率为 [1- (1-ε) n]。这种编码方法主要有两个优点 ,一是编码后的冗余可以用ε非常方便地进行调节 ,二是当n趋于无穷时 ,误码检测概率趋于 1。计算机模拟结果显示 ,当ε =0 .5 ,即相当于平均每一信源符号的编码增加 1比特冗余时 ,误码在经过 10个符号的解码后被检测出来的概率为 99.9%。 |
| 关键词: 算术压缩编码,无损数据压缩,纠错与检错 |
| DOI：10.3969/j.issn.1001-893X. |
| 修订日期：2002-09-18 |
| 基金项目: |
|
| Data Compression Coding with Error Detection Capability |
|
| () |
| Abstract: |
|
| Key words: Arithmetic coding,Lossless data compression,Error detection and error correction |
《电讯技术》编辑部 