Huffman树及Huffman编码

1 Huffman树，又称最优树，是一类带权路径长度最短的树。 2 详解 2.1 从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径，路径上的分支数目称作路径长度。 2.1 树的路径长度是从树根到每一个结点的路径长度之和。 2.3 树的带权路径长度为树中所有叶子结点的带权路径长度之和，通常记做 WPL= ∑ w klk（k=1,2...n）。 2.3 假设有n个权值{w1,w2,...,

>>阅读原文<<