Huffman算法学习（一）

1.基本思想 以字符的使用频率作为权构建一棵Huffman树，然后利用Huffman树对字符进行编码。构造一棵Huffman树，是将所要编码的字符作为叶子结点，该字符在文件中的使用频率作为叶子结点的权值，以自底向上的方式，通过n-1次的“合并”运算后构造出的一棵新树，核心思想是权值越大的叶子离根越近。 2.求解步骤 Huffman算法，采用贪心策略，每次从树的集合中取出没有双亲且权值最小的两棵树作

>>阅读原文<<