哈夫曼编码详解

哈夫曼编码

根据数据使用的频率来生成对应的哈夫曼树

生成法则则是：把数据使用的频率当做权重，先将两个权重最低的相加。再在剩余的权重里面，再找出使用频率最低的两个，以此类推。

权重小的放在左边，大的在右边。直到遍历完全部的数据，哈夫曼树就生成了。

而哈夫曼编码，则是从根节点开始，左节点标记为0，右节点标记为1.

例：

**a,b,c,d,e 对应出现的频率为4，6，11，13，15，则a,b,c,e,d的哈夫曼编码是？

先把出现频率当成权重，选出权重最低了两个相加。
a和b相加，4+6=10

剩余 10,11,13,15 重复步骤一，10+11=21

剩余 21.13,15 这是最低的两个变成了13和15相加为28

最后将21与28相加得到根节点，一颗哈夫曼树就生成了。

而要得到哈夫曼编码只需要按左0右1的原则给所有分支编码就可以了

就得到了abcde的哈夫曼编码

a:000 b:001 c:01 d:10 e:11