Chapter5信源编码.pptxVIP

第5章　信源编码 ;第5章　信源编码 ;第5章　信源编码;第5章　信源编码;第5章　信源编码;信源编码是指信源输出符号经信源编码器编码后转换成另外的压缩符号(码字Codeword)。 无失真信源编码：可精确无失真地复制信源输出的消息。;分组码;信源编码;定长码与变长码; 采用分组编码方法，需要分组码具有某些属性，以保证在接收端能够迅速准确地将码译出。 （1）奇异码(Singular Codes)和非奇异码 (Nonsingular Codes) 若信源符号和码字是一一对应的，则该码为非奇异码, 反之为奇异码。 如表5-2中的码1是奇异码，码2是非奇异码。;唯一可译码;唯一可译码;即时码和非即时码;即时码;码的分类;码的分类;即时码及其树图构造法;码树;克劳夫特不等式;克劳夫特不等式;克劳夫特不等式;克劳夫特不等式;唯一可译码的判断方法1;唯一可译码的判断方法2——尾随后缀法;构成集合F的方法;例题;2015/5/31;无失真信源编码;无失真信源编码;无失真信源编码;5.2.1 定长编码定理;定长编码;定长编码;定长编码定理;定长编码定理含义;定长编码定理含义;例题;例题;信源长度L;编码效率定义为 即信源的平均符号熵为HL(X)，采用平均符号码长为 来编码，所得的效率。 编码效率总是小于1，且最佳编码效率为 编码定理从理论上阐明了编码效率接近1的理想编码器的存在性，它使输出符号的信息率与信源熵之比接近于1，即 只要L足够大。 但要在实际中实现，L必须取无限长的信源符号进行统一编码。这样做实际上是不可能的，因L非常大，无法实现。 ;例题;2015/5/31;5.2.2 变长编码定理;单个符号变长编码定理; 离散平稳无记忆序列变长编码定理;2015/5/31;剩余度;例题;例题;例题;;分析例5-3;5.2.3 最佳变长编码 ;最佳码;香农编码;编码步骤;例题;指数; 小数转化为二进制：乘2取整。 例：将（0.625)D转换为二进制数。 0.625 * 2 1.25 * 2 0.5 * 2 1.0 取整： 高位 低位;例题;2015/5/31;费诺（Fano）编码方法;例5-6 (p.96) 对例5-4中的信源进行费诺编码。;例题;例题;例题;费诺码的特点;哈夫曼编码; 哈夫曼（Huffman）码;例题;;编码结果;三种编码的比较;哈夫曼编码特点;例题;两种哈夫曼编码比较;两种哈夫曼编码比较;两种哈夫曼编码比较;但两种码的质量是不相同的，用码方差描述 第一种方法的码方差为 第二种方法的码方差为 可见，第二种方法的码方差比第一种方法的码方差小许多，也就是说第二种方法的Huffman码的质量要好。;两种哈夫曼编码比较;81;82;83;84;85;86;87;5.3 限失真信源编码定理;限失真信源编码定理;限失真信源编码定理;限失真信源编码定理;实用化技术不同于单纯理论探讨；实用技术不是只追求理论上的性能（如：压缩比），还要考虑工程上的可实现性。 为了与复杂的实际信源统计匹配，实际的信源编码方法往往都不是单一的方法，而是多种方法的组合应用。 本节简单介绍几种常用的信源编码方法。;分组码的局限性;5.4.1 游程编码;多元序列;冗余;冗余位编码;5.4.2 算术编码;99;100;101;102;103;104;105;106;107;108;109;110; 算术编码;算术编码;113;114;115;;符号;求解过程;求解过程;算术编码过程;译码过程;算术编码的特点;量化分为两大类：一类是标量量化，另一类是矢量量化。 标量量化：用若干个离散的数字值来表示每一个幅度具有连续取值(模拟值)的离散时域信号(采样信号)。 ??量量化 (Vector Quantization)：是将若干个取样信号分成一组，即构成一个矢量，然后对此矢量一次进行量化。将某一范围内的矢量归为某一类，即所谓的矢量量化。 ;什么是矢量量化(VQ)？;矢量量化;矢量量化;矢量量化;5.4.4 预测编码;预测编码;5.4.5 变换编码;变换编码;变换编码为什么可以压缩图像数据;信源编码总结;信源编码总结;作业