教案第11讲 信源编码三个基本编码.pptVIP

讨论： 码字长度的方差σ2：长度 ki 与平均码长 之差的平方的数学期望，即 编法一码字长度方差： 编法二码字长度方差： 比 较 相同点： 香农编码、费诺编码、哈夫曼编码属于无失真信源编码。 香农编码、费诺编码、哈夫曼编码主要针对无记忆信源。 香农码、费诺码、哈夫曼码都考虑了信源的统计特性，使经常出现的信源符号对应较短的码字，使信源的平均码长缩短，从而实现了对信源的压缩； 不同点： 香农码有系统的、惟一的编码方法，但在很多情况下编码效率不是很高； 费诺码和哈夫曼码的编码方法都不惟一； 费诺码比较适合于对分组概率相等或接近的信源编码，费诺码也可以编 m 进制码，但 m 越大，信源的符号数越多，可能的编码方案就越多，编码过程就越复杂，有时短码未必能得到充分利用； 结论：哈夫曼码对信源的统计特性没有特殊要求，编码效率比较高，对编码设备的要求也比较简单，因此综合性能优于香农码和费诺码。 作业：5.1 5.2 第5章：信源编码 通信系统的性能指标主要是有效性、可靠性、安全性和经济性，除了经济性外，这些指标正是信息论研究的对象。 编码的目的是为了优化通信系统，使这些指标达到最佳； 按不同的编码目的，编码分为三类：信源编码、信道编码和安全编码/密码。 信源编码的基本途径有两个： 使序列中的各个符号尽可能地互相独立，即解除相关性； 使编码中各个符