Huffman算法學習（一）

1.基本思想 以字符的使用頻率作爲權構建一棵Huffman樹，然後利用Huffman樹對字符進行編碼。構造一棵Huffman樹，是將所要編碼的字符作爲葉子結點，該字符在文件中的使用頻率作爲葉子結點的權值，以自底向上的方式，通過n-1次的「合併」運算後構造出的一棵新樹，核心思想是權值越大的葉子離根越近。 2.求解步驟 Huffman算法，採用貪心策略，每次從樹的集合中取出沒有雙親且權值最小的兩棵樹作

>>阅读原文<<