哈夫曼编码详解

哈夫曼编码 根据数据使用的频率来生成对应的哈夫曼树 生成法则则是：把数据使用的频率当做权重，先将两个权重最低的相加。再在剩余的权重里面，再找出使用频率最低的两个，以此类推。 权重小的放在左边，大的在右边。直到遍历完全部的数据，哈夫曼树就生成了。 而哈夫曼编码，则是从根节点开始，左节点标记为0，右节点标记为1. 例： **a,b,c,d,e 对应出现的频率为4，6，11，13，15，则a,b,c,e

>>阅读原文<<