无失真信源编码演示文件修改版.pptVIP

2.4.1 积累概率的递推公式 信源符号积累概率 2.4.1 积累概率的递推公式 信源序列积累概率传递公式 2.4.2 算术编码原理 基本思路： 2.4.2 算术编码原理 小区间划分的递推计算公式 2.4.2 算术编码原理 计算小区间端点值的步骤 2.4.2 算术编码原理 [例2-10]设信源 求信源序列S=abda对应的小区间 2.4.2 算术编码原理 信源序列对应区间的划分 2.4.2 算术编码原理 译码步骤： （1）判断码字落在哪个符号区间，翻译出1个符号； （2）将码字减去刚翻译出的符号的左端点值； （3）用刚翻译出的符合对应的区间的长度去除步骤2的结果，判断此值落在哪个符号区间，翻译出一个新符号； （4）反复步骤（2）（3）直至全部信源序列被翻译完为止。 2.4.2 算术编码原理 2.4.3 算术编码的码长 码字长度应与序列的概率匹配 2.4.4 递推公式的应用 用序列积累概率的递推公式进行序列的算术编码的计算步骤： （1）根据信源符号积累概率公式计算信源符号的积累概率； （2）初始时，设S=?，F(?)=0，p(?)=1； （3）根据序列的积累概率递推公式，计算序列的积累概率F(ur)和序列的概率p(ur)； （4）计算码长； （5）将F(s)写成二进制数形式，取其前L位作为序列S的码字，若后面有尾数就进位到第L位。 2.4.4 递推公式的应用 例[2-12] 设二元独立信源 求信源序列S=1010的算术编码。 2.4.4 递推公式的应用 2.4.5 不做乘法的算术编码 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） 2.5 游程编码（RLC） 3) 游程编码 将游程变换成游程序列后 , 二元序列就变换成多元序列. 下面分别对“白” 游程L(0)和黑” 游程L(1)的编码进行讨论 1°白游程的熵 lW : 白游程的长度 p(lW) : 白游程长度的概率 L白游程的最大长度 2°黑游程的熵 lB: 黑游程的长度 p(lB) : 白游程长度的概率 L白游程的最大长度 2.5 游程编码（RLC） 3°白、黑游程编码的平均码长 4°白、黑游程的平均长度 5°白、黑像素的熵hW hB 与平均码长 2.6 改进的Huffman码（MH） 传真机信源编码 应用于文件传真：如文件、手写稿、表格、报纸、图纸等“白”、“黑”像素点的信息。 CCITT(国际电话电报咨询委员会)为了保证传真文件的清 晰度 , 对于A4 幅面的文件（210mm×297mm）规定 1°行扫描线共有： 297mm×4线/mm = 1188 线 或 297mm×8线/mm = 2376 线 2°每条扫描线： 1728像素点/线 ，8像素点/mm 3°对于 A4 幅面的文件像素点 1728 像素点/线 × 1188 线 = 2052864像素点 1728 像素点/线 × 2376 线 = 4105728像素点 2.6 改进的Huffman码（MH） ?方法介绍： * * 2.4 算术编码 Huffman编码更适合于大消息集信源，对于小消息集信源使用算术编码和游程编码压缩效果更好。 主要内容： 积累概率的递推公式 算术编码原理 算术编码的码长 递推公式的应用 不做乘法的算术编码 设信源 信源符号积累概率： 设独立信源序列 信源序列S添加一个新的信源符号ur后所得新序列Sur的积累概率。 信源序列S的概率。 信源符号ur的积累概率。 信源序列S添加一个新的信源符号ur后所得新序列Sur的概率。 信源符号ur的概率。 信源序列的积累概率F(S)与信源符号的积累概率一样，可用[0,1)区间内的个点来表示，因此积累概率F(S)将区间[0,1)分成许多不同的小区间，他们互不重叠，序列S的概率p(S)就是两点间小区间的长度。小区间内的一个点可用来表示序列的概率。 把信源序列的积累概率映射到[0,1)区间上，使每个序列对应该区间内的一点，这些点把区间[0,1)分成许