汇总精选最新新版地方精心整理概述汇总算术编码(1)新版汇总汇总.pptVIP

* * * * * * * * * * * * * * 算术编码特点 非分组码，它是从全序列出发，考虑符号之间的依赖关系。 经香农-费诺-埃利斯编码推广而来的，直接对信源符号序列进行编码输出。 即时码，信源符号序列对应的累积概率区间是不重叠的。肯定也可以唯一译码。 不必预先定义概率模型,自适应模式具有独特的优点; 信源符号概率接近时,建议使用算术编码,这种情况下其效率高于Huffman编码(约5%)。JPEG扩展系统采用。 * * 算术编码特点 算术编码并不是将单个信源符号映射成一个码字，而是把整个信源表示为实数线上0到1之间的一个区间,其长度等于该序列的概率。 在该区间内选择一个代表性的小数，转换为二进制作为实际的编码输出 消息序列中的每个元素都要用来压缩这个区间 消息序列中元素越多，所得到的区间就越小，当区间变小时，就需要更多的位数来表示这个区间 * * 算术编码的编码过程 从信源符号全序列出发，将各信源序列依累积概率分布函数的大小映射到［０,１］区间,将［０,１］区间分成许多互不重叠的小区间。 此时每个符号序列均有一个小区间与之对应，因而可在小区间内取点来代表该符号序列。 * * * 算术编码应用（1） 采用固定模式符号概率分配如下： 字符: a e i o u 概率: 0.2 0.3 0.1 0.2 0.2 范围:［0,0.2) ［0.2,0.5) ［0.5,0.6)［0.6,0.8)［0.8,1.0) 编码数据串为eai。令high间隔的高端, low为低端，range为间隔的长度, rangelow为编码字符分配的间隔低端, rangehigh为编码字符分配的间隔高端。 * * 算术编码应用（1） 初始high=1,low=0, range=high-low, 一个字符编码后新的low和high按下式计算： low=low+range×rangelow； high=low+range×rangehigh。 (1) 在第一个字符e被编码时, e的rangelow=0.2, rangehigh=0.5, 因此: low=0+1×0.2=0.2 high=0+1×0.5=0.5 range=high-low=0.5-0.2=0.3 此时分配给e的范围为［0.2, 0.5) * * (2) 第二个字符a编码时使用新生成范围[0.2,0.5), a的rangelow=0, rangehigh=0.2, 因此: low=0.2+0.3×0=0.2 high=0.2+0.3×0.2=0.26 range=0.06 范围变成[0.2, 0.26) * * (3) 对下一个字符i编号, i的rangelow=0.5，rangehigh=0.6,range=0.06, 则： low=0.2+0.06×0.5=0.23 high=0.2+0.06×0.6=0.236 结果：用[0.23, 0.236)表示数据串eai,如果解码器知道最后范围是[0.23, 0.236),它马上可解得一个字符为e, 然后依次得到唯一解a、i, 最终得到eai * * 1 e 0.5 ea 0.26 0.236 0.8 0.6 0.5 0.2 0 u o i e a u o i e a u o i e a u o i e a 0.2 0.2 0.23 eai * * 算术编码应用（2） * 算术编码 设定初值 high=1.0 low=0 length=high-low=1.0 对符号序列中每一个输入的信源符号进行编码，计算high,low及length的新值 high=low+length×symbol_high(c) low=low+length×symbol_low(c) * * 算术编码 符号定义 等号右边的low和length分别为前面已编码符号序列所对应编码区间的下界和区间长度 等号左边的low和high分别为输入待编码符号后所对应的当前区间的下界和上界 symbol_high(c): 当前输入符号c的上界 symbol_low(c):当前输入符号c的下界 length: “当前区间”的区间长度， length=high-low * * * 算数编码过程表示（图） * 算术编码—编码过程 根据每个符号出现的概率将半开区间[0,1)分成四个区域[0,0.2)