.4.4 算术编码.pptVIP

* * 例题1:设输入信源，对其编码 0为 LPS,Qe= （0.001）b;1为MPS,Pe=（0.111）b 初始状态：C=0, A=1 1) 1 为MPS C=C+AQe =0+1 ?0.001=0.001 A=APe=1 ?0.111 =0.111 4.3.3二进制算术编码 0.001 0.111 * 2) 1 为MPS C=C+AQe = 0.001 + 0.111 ?0.001=0.001111 A=APe= 0.111 ?0.111 =0.110001 0.001111 0.110001 4.3.3二进制算术编码 3) 0 为LPS C=C=0.001111 ; A=A Qe = 0.110001 ?0.001=0.000110001 0.001111 0.000110001 * 头 0.0101尾 传送码字为 0101 头 0.010001111110111100000001 + 0.000011001001000010111111 尾 0.010101000111111111000000 编码过程 4.3.3 二进制算术编码 * 二进制解码：按 Qe Pe分成两个子区间，判断被解码的码字落在哪个区间，并赋予对应符号； 设 c’=（0.0101）b 是被解码的值 初始值 A=1 Qe=0.001 当c’落在0-QeA之间，解码符号为 D=0； C’=C’ ； A=QeA ； 当c’落在Qe A -A之间，解码符号为D=1； C’=C’-QeA； A=A（1-Qe） 4.3.4 二进制算术解码 * 1） C’=0.0101 落在Qe A -A之间，解码符号为D=1 C’=C’-QeA=0.0101-0.001=0.0011 A=A（1-Qe）=0.111 2） C’= 0.0011 落在Qe A -A之间，解码符号为D=1 C’=C’-QeA= 0.0011 -0.000111=0.000101 A=A（1-Qe）=0.111?0.111=0.110001 3） C’= 0.000101 落在0-QeA之间，解码符号为D=0 C’=C’=0.000101 A=AQe=0.110001?0.001=0.000110001 4.3.4 二进制算术解码 * 算术解码原理图 * 4.3.5 算术编码评价 算术编码是一种非分组编码，编码方案众多，压缩效率最高。当信源符号概率接近时，建议用算术编码。 信源的每一个符号对应[0，1）的一个子区间，该子区间的长度等于对应符号的出现的概率。 算术编码把信源X的任一给定序列和[0，1）的一个子区间联系在一起，该子区间的长度等于这个序列的概率。 算术编码比霍夫曼编码复杂，需要缓冲存储器，硬件实现难； 比分组码的误差扩散更严重，要求有高质量的信道，或采用检错重发的方式； 概率大的符号对应区间大，描述所需比特少。随着输入序列长度增加，平均编码所用比特数趋向信源熵。 * The end! See you later! * 算术编码原理图 * 第四章 统计编码 ? 讲课内容： 4.?1.??????基本原理 4. 2.??????霍夫曼编码 4. 3.??????算术编码 4. 4.?????? LZW编码 * 【例题】假定用于通信的电文仅由 8 个字母 a,b,c,d,e,f,g, h组成, 各字母在电文中出现的频率分别为 5, 25, 3, 6, 10, 11, 36, 4。试为这 8 个字母 1）设计定长码； 2） 设计不等长 Huffman 编码, 并给出该电文的总码数。 第四章 统计编码 对于定长编码, 电文的总码数为3×100＝300位 * 第四章 统计编码 Huffman 编码 * 第四章 统计编码 Huffman 编码 总码数( 4 * 5 + 2 * 25 + 4 * 3 + 4 * 6 + 3 * 10 + 3 * 11 + 2 * 36 + 4 * 4 = 257) * 4.3 算术编码(Arithmetic Coding ) 一、问题的引入 假