霍夫曼树的具体证明在离散数学书上有，我总结大意如下：我们平常查询单词的时候，总会有一些词查询的频率高，一些词查询的频率低，如果建立一棵树来查询，应该使那些经常查询的码（信息经过无损压缩后）的深度尽量小，这样，既省时间，又省空间。同样的前缀码会有不同的树权，树权最小的树就称为最优树，所以，对于英文字母的最佳编码问题就是求最优树 的问题。霍夫曼树每次贪心取最小的两片叶子，让他们成为兄弟，并成一棵树，权值相加并成新的一个节点，最后所有的节点合成一棵树，即为最优树。以一道题目为例：EntropyTime Limit:1000MS Memory Limit:65536KTotal Submit:23 A Read More
