算术编码是一种无损数据压缩方法,是图像压缩的主要算法之一,由IBM的信息论学家J. Rissanen于1976年发明。同霍夫曼码一样,算术码也属于概率匹配码。不同的是,算术编码不是分组码,而是全序列编码,将整个数据编码为一个大于等于0小于1的二进制数值。尽管霍夫曼码是最优的分组码,算术码与霍夫曼码相比具有如下两个优点:(1)不使用码本,避免了码本太大对于压缩效果的影响;(2)编码效率是可变的,随着数据长度增大而增大,并逐渐收敛于最大值1。因此,算术编码的效率将随着数据长度增大而超过任何霍夫曼编码,具有渐近最优性。
算术编码方法是将被编码的一则消息或符号串(序列)表示成0和1<