算术编码

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

算术编码方法是将被编码的一则消息或符号串（序列）表示成0和1<