赫夫曼树-公开课件.pptVIP

第6章 树和二叉树（Tree Binary Tree） 6.5 Huffman树及其应用 一、 Huffman树（最优二叉树） 1. 构造Huffman树的基本思想： 如何编程实现Huffman编码？ 再求出n个字符的Huffman编码HC Huffman编码举例 w={ 7, 19, 2, 6, 32, 3, 21, 10 }在机内存储形式为: 小结：哈夫曼树及其应用 本 章 小 结 上机实验3：哈夫曼编/译码器 作业6.5 6.8 6.17 6.25 6.26 6.28 6.42 6.43 6.47 6.49 6.65 * 6.1 树的基本概念 6.2 二叉树 6.3 遍历二叉树和线索二叉树 6.4 树和森林 6.5 Huffman树及其应用 一、Huffman树 二、Huffman编码 最优二叉树 Huffman树 Huffman编码 带权路径长度最短的树 不等长编码 是通信中最经典的压缩编码 路 径： 路径长度： 树的路径长度： 由一结点到另一结点间的分支所构成。 路径上的分支数目。 从树根到每一结点的路径长度之和。 若干术语： d e b a c f g h 结点的带权路径长度： 树的带权路径长度： Huffman树： 结点到根的路径长度与结点上权的乘积 即树中所有叶子结点的带权路径长度之和