第2章无失真信源编码4.ppt

2.4 算术编码;2.4.1 积累概率的递推公式;2.4.1 积累概率的递推公式;2.4.2 算术编码原理;2.4.2 算术编码原理;2.4.2 算术编码原理;2.4.2 算术编码原理;2.4.2 算术编码原理;2.4.2 算术编码原理;2.4.2 算术编码原理;2.4.3 算术编码的码长;2.4.4 递推公式的应用;2.4.4 递推公式的应用;2.4.4 递推公式的应用;2.4.5 不做乘法的算术编码;不做乘法的算术编码步骤： （1）初始时，设S=?，p(?)=0.111….1，F(?)=0.000…0; （2）输入一个信源符号，用递推公式计算p(S1)， p(S0)， F(S0)， F(S0)； （3）重复步骤（2），直至信源序列结束。;2.5 游程编码（RLC）;3) 游程编码 将游程变换成游程序列后 , 二元序列就变换成多元序列. 下面分别对“白” 游程L(0)和黑” 游程L(1)的编码进行讨论 1°白游程的熵 lW : 白游程的长度 p(lW) : 白游程长度的概率 L白游程的最大长度 2°黑游程的熵 lB: 黑游程的长度 p(lB) : 白游程长度的概率 L白游程的最大长度 ;2.5 游程编码（RLC）; 6°像素的熵 h01与平均码长 pW: 黑像素的概率 pB: 白像素的概率 ;2.6 改进的Huffman码（MH）;2.6 改进的Huffman码（MH）;2.6 改进的Huffman码（MH）;2.6 改进的Huffman码（MH）; A．比较：码元表：MH：2×(64+1728/64)＝182个 直接Huffman：2×1729=3458个 性能：P（lW61）＝80% P（lB6）＝80% ∴工程上性能不差 B．极限压缩比