1.Huffman编码和Huffman树 (1) Huffman编码 a. 前缀编码: 是指对字符集进行编码时,要求字符集中任一字符的编码都不是其它字符的编码的前缀。 b. 树的带权路径长度(WPL) c. 构造过程 (2) Huffman树 a.哈夫曼树没有度为1的结点 b.一定有一个最优解,权值最小的两点互为兄弟节点 2.哈夫曼真题