算法設計——哈夫曼編碼（貪心算法）

問題 已知一組字符的頻率，求其哈夫曼編碼 即構造一棵哈夫曼樹（字符均在葉子節點上） 如果使用固定編碼會導致空間浪費，所以用哈夫曼編碼減少浪費 分析 平均傳輸位數B=∑（字符出現的頻率fX字符所在的葉子在書中的深度d） 我們要使平均傳輸位數最小，那麼我們就需要構建哈夫曼樹 哈夫曼樹：每次從已知頻率中選擇頻率最小的兩個進行構建，使用了頻率最小的後需要將兩頻率和加起來放在已知中，同時刪除使用過的頻率 最

>>阅读原文<<