哈夫曼编码详解
哈夫曼编码
根据数据使用的频率来生成对应的哈夫曼树
生成法则则是：把数据使用的频率当做权重，先将两个权重最低的相加。再在剩余的权重里面，再找出使用频率最低的两个，以此类推。
权重小的放在左边，大的在右边。直到遍历完全部的数据，哈夫曼树就生成了。
而哈夫曼编码，则是从根节点开始，左节点标记为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