!利用游程编码实现二值图像压缩..docVIP

算术编码、游程编码都属于无损压缩 算术编码(Arithmetic coding ) 算术编码是一种无损数据压缩方法，也是一种熵编码的方法。和其它熵编码方法不同的地方在于，其他的熵编码方法通常是 把输入的消息分割为符号，然后对每个符号进行编码。而算术编码是直接把整个输入的消息编码为一个数，一个满足 (0.0 n 1.0)的小数n。 算术编码用到两个基本的参数：符号的概率和它的编码间隔。信源符号的概率决定压缩编码的效率，也决定编码过程中信源 符号的间隔，而这些间隔包含在 0到1之间。 算术编码的算法思想如下： (1) 对一组信源符号按照符号的概率从大到小排序，将 分比例间隔。 (2) 检索 输入消息序列”，锁定当前消息符号(初次检索的话就是第一个消息符号)。找到当前符号在当前分析区间的比 例间隔，将此间隔作为新的当前分析区间。并把当前分析区间的起点(即左端点)指示的数 息符号指针后移。 (3) 仍然按照信源符号的概率序列在当前分析区间划分比例间隔。然后重复第二步。直到 (4) 最后的编码输岀数就是编码好的数据。 在算术编码中需要注意几个问题： (1) 由于实际计算机的精度不可能无限长，运算中岀现溢岀是一个明显的问题，但多数及其都有 16位，32位或者64位的 精度，因此这个问题可以使用比例缩放方法解决。 (2) 算术编码器对整个消息只产生一个码字，这个码字是在间隔 [0,1)中