hunyxv的博客

原创 赫夫曼树 和 赫夫曼树编码

赫夫曼树 代码在：github.com 赫夫曼（Huffman）树，又称最优树，是一类带权路径长度最短的树。 树的路径和路径长度：从树中一个节点到另一个节点之间的分支构成这两个节点之间的路径，路径上的分支数目乘坐路径长度。树的路径长度是从树根到每一个节点的路径长度之和。 带权路径长度：从该节点到树根之间的路径长度与节点上权的乘积，树的带权路径长度为树中所有叶子结点的带权路径长度之和，通常记作： $ WPL=\sum_{k = 1}^{n}w_kl_k $。 例如下面三颗树的路径长度为： (a) WPL