信息论八.pptVIP

* * 第八章 无失真的信源编码 8.1 霍夫曼(Huffman)码 8.2 费诺(Fano)码 8.3 香农—费诺—埃利斯码 8.1 霍夫曼(Huffman)码 8.1.1 二元霍夫曼码 8.1.2 r元霍夫曼码 8.1.3 Huffman码的最佳性 香农编码： 1、码长 2、按照算出的码长、用树图法编出相应的即时码。 一般香农编码的 不是最短的，即不是最佳码。 例8.1 用香农编码方法编成二元惟一可译码. 编码 8.1.1 二元霍夫曼码 1、二元Huffman码的编码步骤 将q个信源符号按概率分布由大到小的 顺序排列起来： (2)将码符号0,1分配给两个最小概率的信 源符号，并将其概率值合并，成为一个 信源符号，q个符号的 信源缩减成q-1 个 信源。 (3)排序 ，分配0,1, 重复步骤(2), 得缩减 信源 (4)直至最后信源只含两个符号，分配码 符号0,1. (5) 从最后一级信源开始，向前返回，码 符号顺序列出，得相应码字。 例8.1 构造出码树 原因：(1) 最小概率分配0,1时可任意。各 码长 不变, 不变, 码形式不同. (2) 缩减合并后的符号