|
|
|
算术编码适用于信源符号概率比较接近的情况。在JPEG的扩展系统中，就是用算术编码代替了霍夫曼编码。
|
|
|
|
算术编码是将被编码的信息表示成实数0和1之间的一个间隔。信息越长，编码表示的间隙就越小，表示这一间隙所需要的二进制位就越多，大概率符号出现的概率越大，对应的区间越宽，可用长度较短的码字表示；小概率符号出现概率越小，区间越窄，需要较长码字表示。
|
|
|
|
信息源中连续的符号根据某一模式生成概率的大小减少间隔。可能出现的符号要比不太可能出现的符号减少的范围小，因此只增加了较少的比特位。
|
|
|
|
|
|
①编码器在开始时将“当前间隔”[L，H）设置为[0，1）。
|
|
|
|
|
|
. 编码器将“当前间隔”分为子间隔，每一个事件分为一个。
|
|
|
|
. 一个子间隔的大小与下一个将出现的事件的概率呈比例，编码器选择子间隔与下一个确切发生的事件相对应，并使它成为新的“当前间隔”。
|
|
|
|
③输出的“当前间隔”的下边界就是该给定事件序列的算术编码。
|
|
|
|
|
|
|
|
|
|
③JPEG成员对多幅图像进行算术编码的效率可以提高5%。JPEG扩展系统用算术编码代替Huffman编码。
|
|
|
