算法 test11 哈夫曼編碼

問題 構造最優前綴碼的貪心算法就是哈夫曼算法（Huffman），給出僞代碼，並根據實例 {5, 5, 10, 10, 10, 15, 20, 25}，描述建樹過程。 解析 設計 哈夫曼提出構造最優前綴碼的貪心算法，由此產生的編碼方案稱爲哈夫曼編碼。其構造步驟如下： (1)哈夫曼算法以自底向上的方式構造表示最優前綴碼的二叉樹T。 (2)算法以|C|個葉結點開始，執行|C|－1次的「合併」運算後產生最

>>阅读原文<<