清华大学多媒体课件 (34)

《清华大学多媒体课件 (34)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、4.3.3算术编码原理：算术编码方法是将被编码的信息表示成实数0和1之间的一个间隔。信息越长编码表示它的间隙就越小，表示这一间隙所须二进位就越多，大概率符号出现的概率越大对应于区间愈宽，可用长度较短的码字表示；小概率符号出现概率越小层间愈窄，需要较长码字表示。信息源中连续的符号根据某一模式生成概率的大小来减少间隔。可能出现的符号要比不太可能出现的符号减少范围少，因此只增加了较少的比特位。1.Huffman编码原理对出现频率较高的码分配短码字；对出现频率较低的码分配长码字。JPEG提供了参考Huffman码表。2.自适应二进制算术编码（1）基本工作原理设编

2、码初始化子区间为[0，1]MPS与LPS分配如图所示：设大概率PeMPS（MostProbableSymbol）小概率QeLPS（LeastProbableSymbol）Pe=1-QeQePe编码时，设置两个专用寄存器（C，A）初始时：令C寄存器的值为子区域的起始位置A寄存器的值为子区域的宽度(该宽度恰好是已输入符号串的概率)初始化时：C=0A=1随着被编码数据源输入，C和A的内容按以下规律修正：当低概率符号LPS到来时：C=CA=AQe当高概率符号MPS到来时：C=C+AQeA=APe=A（1-Qe）0为LPSQe=1/8=（0.001）b1为MPSP

3、e=7/8=（0.111）b初始状态：C=0子区间起始位置A=1子区域宽度例:对11011111进行算术编码算术编码原理图书p117110111111)1为MPSC=C+AQe=0+10.001=0.001A=APe=10.111=0.1110.0010.11101110111112)1为MPSC=C+AQe=0.001+0.1110.001=0.001111A=APe=0.1110.111=0.1100010.0011110.11000101110111113)0为LPSC=C=0.001111A=AQe=0.1100010.001=0.00

4、01100010.0011110.00011000101头<0.0101<尾传送码字为0101解码：按QePe分成两个子区间，判断被解码的码字落在哪个区间，并赋予对应符号：头0.010001111110111100000001间隔0.000011001001000010111111尾0.010101000111111111000000+设c’=（0.0101）b是被解码的值初始值A=1Qe=0.001当c’落在0-QeA之间，解码符号为D=0；C’=C’A=QeA；当c’落在QeA-A之间，解码符号为D=1；C’=C’-QeA；A=A（1-Qe）设c’=

5、（0.0101）b是被解码的值初始值A=1Qe=0.001当C’落在QeA-A之间，解码符号为D=1；C’=C’-QeA；A=A（1-Qe）1）C’=0.0101落在QeA-A之间，解码符号为D=1C’=C’-QeA=0.0101-0.001=0.0011A=A（1-Qe）=0.1112）C’=0.0011落在QeA-A之间，解码符号为D=1C’=C’-QeA=0.0011-0.000111=0.000101A=A（1-Qe）=0.1110.111=0.1100013）C’=0.000101落在0-QeA之间，解码符号为D=0C’=C’=0.00010

6、1A=AQe=0.1100010.001=0.000110001当C’落在0-QeA之间，解码符号为D=0；C’=C’A=QeA；算术解码原理图算术编码的特点：(1).不需要码表；(2).当信源概率比较接近时，建议使用算术编码。(3).JPEG成员对多幅图进行算术编码效率可以提高5%。JPEG扩展系统用算术编码代替Huffman。