算术编码与哈夫曼编码

迭代关系式中一旦用移位代替了乘法，计算量将大幅度减少。

而算术编码也有很多缺点，如，因为算术编码只用一个码字来表示整个信源符号序列，因此，解码器在接收到表示这个码字的所有位之前不能解码，而哈夫曼编码属于分组码，解码器只要得到一个码字，就能马上通过查找哈夫曼编码表用信源符号替换掉其相应码字。

算术编码的另一大缺点就是它是一种对错误很敏感的编码方法，算术编码跳出了分组码的范畴，使其平均码长更大程度的趋近信息熵，但也同时产生了另外一个问题，在误差扩散方面，比分组码要严重的多，因为对于分组码，误码只破坏分组，并且回复也快，但在算术编码中，只要有一位发生错误，就把错误一直延续下去，最后导致整个信源符号序列解码出错。

最后，需要说明的是，虽然算数编码有这样那样的缺点，但瑕不掩瑜，算术编码已经应用在图形图像等多媒体领域，如IBM的Q-编码器，后来应于JPEG、 JPEG2000和JPIG图像压缩标准。未来，随着计算机性能的提升，算术编码作为统计编码中压缩效率最高的编码方法，会获得更加广泛的应用。

21

主要参考文献：

[1]姜丹. 信息论与编码[M].中国科学技术大学出版社.2004年8月第二版. [2]何小海. 数字图像通信及其应用[M].四川大学出版社.2006年9月第一版. [3]吴乐南. 数据压缩.电子工业出版社[M].2005年10月第二版.

[4]David S.Taubman, Michael W.Marcellin. JPEG2000图像压缩标准、标准和实践[M]. 江力，柏正尧等译.电子工业出版社.2004年4月出版.

[6]Ian H.Witten, Radford M.Near,John G.Cleary, Arithmetic Coding for Data Compression[D].Communications of the ACM.1987年

22

致 谢

首先，感谢我的家人，是他们无时无刻在关心与支持我！

还要感谢我的论文指导老师，在实习与论文设计、写作过程中，给予了及时有效的帮助，对导师在忙碌中抽出时间指导我们感到万分感谢和歉意！

还要感谢安徽大学，离别之际，留在母校的记忆，是她给予我的最好礼物！ 最后，当然还要感谢身边的同学朋友，在一起生活四年，本身就是一种莫大的支持！

23