数字音视频原理-许方敏-03b-熵编码.pptVIP

* 算术编码－基本法则 两个参量：编码点（指针所指处）C 和区间宽度 A。 初始状态 编码点（指针所指处）C = 0 区间宽度 A = 1.0 新编码点 C = 原编码点 C ＋ 原区间 A×Pi 新区间 A = 原区间 A×pi 序列 S3S3S2S4 …… 的编码过程： 第1个符号 (S3): C = 0 + 1×.011 = .011 A = 1×.1 = .1 第2个符号 (S3): C = .011 + .1×.011 = .1001 A = .1×.1 = .01 第3个符号 (S2): C = .1001 + .01×.001 = .10011 A = .01×.01 = .0001 第4个符号 (S4): C = .10011 + .0001×.111 = .1010011 （输出的码字） A = .0001×.001 = .0000001 符号 Si 对应的累积概率 符号 Si 对应的概率 * 算术编码－解码 算法解码采取与编码过程相反的步骤 把接收到的码字串指向其对应的子区间，得到此子区间对应的符号，即为解码后的符号。 即从码字串中减去已解码符号的子区间的左端点的数值（累积概率）， 并将差值除以该子区间的宽度（概率值），得到新的码字串。 上述例子 当收到字码串 (.1010011) 时，其指向子区间 [.011, .111]，对应于 S3，因此，得到第 1 个符号为 S3。 新码字串：（.1010011 - .011) ÷ (.1) = 0.100011 ，新码字串仍然指向子区间 [.011, .111]，因此，第 2 个符号仍为 S3。 其它符号依次类推 注意：算术编码中的进位 在 Huffman 编码中，后续符号产生的码字只是简单地附加到先前的码字串之后，并不改变已有的码字串。 在算术编码中，由于新编码点 C 表达式中相加运算而产生进位，从而与 Huffman 不同。例如上述的第 3 个符号后码字串为 .10011，但第 4 个符号后码字串变为 .1010011， * 二进制算术编码 二进制算术编码的输入的字符只有两种，如果信源字符集内包含有多个字符，则先将这些字符经过一系列的二进判决，变成二进制字符串。 这两个符号构成的序列的编码与算术编码基本原理相同，仍是不断划分概率子区间的递归过程。 在两个输入字符中，出现概率较大的为 MPS (More Probable Symbol)，MPS 的概率为 Pe；出现概率较小的为 LPS (Less Probable Symbol)，LPS 的概率为 Qe，Pe=1-Qe。 编码初始化子区间为 [0，1]，MPS与 LPS 分配如图所示： Qe Pe LPS MPS * 编码时，设置两个专用寄存器（C，A） C 寄存器的值为编码点（指针所指处） A 寄存器的值为子区间的宽度 (该宽度恰好是已输入符号串的概率) 初始化时：C=0 A=1 随着被编码数据源输入，C 和 A 的内容按以下编码规则修正：当低概率符号 LPS 到来时：(LPS 的概率为 Qe，累积概率为 0 ) C=C A=AQe 当高概率符号MPS到来时：(LPS 的概率为 Pe，累积概率为 Qe ) C=C + AQe A=APe = A（1-Qe） 二进制算术编码－编码规则 算术编码的基本法则： 新编码点 C = 原编码点 C ＋ 原区间 A×Pi 新区间 A = 原区间 A×pi 符号 Si 对应的累积概率 符号 Si 对应的概率 Qe Pe LPS MPS * 第 1 个符号 1 为 MPS C = C + AQe = 0 + 1 ?0.001 = 0.001 A = APe = 1 ?0.111 = 0.111 0.001 0.111 二进制算术编码－编码举例 例: 信源符号序列 0 为 LPS Qe = 1/8 =（0.001）b 1 为 MPS