结构推理 试对算术编码和哈夫曼编码进行比较,算术编码在哪些方面具有优越性?
【正确答案】哈夫曼编码是一种分组码,而算术编码是一种非分组码,它用一个浮点数值表示整个信源符号序列,克服了哈夫曼编码用一个特定的(整数码长)代码表示一个信源符号的缺点,可以更逼近无失真信源编码的极限。从算术编码过程产生的是一个小于1,并且大于或等于0的数值,这个数值可以唯一地被解码,精确地恢复原始的信源符号序列,无需任何码表。算术编码与哈夫曼编码方法的平均压缩效果非常接近,有关试验数据表明,在未知信源概率分布的大部分情形下,算术编码的性能优于哈夫曼编码。
【答案解析】