哈夫曼树与哈夫曼编码

http://www.cnblogs.com/wuyuankun/p/3982216.html

哈夫曼树

• 带权路径长度：树中所有的叶结点的权值乘上其到根结点的 路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。
• 哈夫曼树是一种带权路径长度最短的二叉树。

哈夫曼编码

• 希望整个编码最短，所以尽量使出现频率高的字符编码短，频率低的字符编码长。

• 可以根据哈夫曼算法构造哈夫曼树T。设需要编码的上述电文字符集d={A,B,C,D},在电文中出现的频率集合p={4/10,1/10,3/10,2/10}
  我们以字符集中的字符作为叶子结点、频率作为权值，构造一棵哈夫曼树。 A的编码：0，C的编码：10，D的编码：110，B的编码：111.