7.6Huffman树及其应用.pptVIP

7.6 Huffman树及其应用 一、 Huffman树（最优二叉树） 树的带权路径长度如何计算？ 1. 构造Huffman树的基本思想： 2. 构造Huffman树的步骤（即Huffman算法）： 具体操作步骤： step2：按左“0”右“1” 对Huffman树的所有分支编号 二、Huffman编码 如何编程实现Huffman编码？ 如何编程实现Huffman编码？ (续前)再求出n个字符的Huffman编码HC Huffman编码举例 w={ 7, 19, 2, 6, 32, 3, 21, 10 }在机内存储形式为: 小结：哈夫曼树及其应用 上机实验说明：设字符集为26个英文字母，其出现频度如下表所示。 本 章 小 结 * * 一、Huffman树 二、Huffman编码 最优二叉树 Huffman树 Huffman编码 带权路径长度最短的树 不等长编码 是通信中最经典的压缩编码 路 径： 路径长度： 二叉树的路径长度： 二叉树的带权路径长度： Huffman树： 由一结点到另一结点间的分支所构成。 路径上的分支数目。 从二叉树根到每一结点的路径长度之和。 从二叉树根结点到所有叶子结点的路径长度与相应叶子结点权值的乘积（WPL） 若干术语： d e b a c f g 即树中所有叶子结点的带权路径长度之和 带权路径长度最小的树。 例如：a→e的路径长度＝