離散數學學習筆記——第九講——樹（8.2有向樹——3.最優樹和哈夫曼算法）

  1. 問題引入——最優樹的背景（計算機及通訊事業）   2. 前綴（前綴碼（各元素均不是其他元素的前綴的符號串集合），二元前綴碼）   3. 用二元樹產生二元前綴碼   4. 最優樹的定義（賦權二元樹、賦權二元樹的權、最優樹）   5. 哈夫曼最優樹算法（1952年）   6. 前綴碼的構造（哈夫曼算法的應用）   7. 決策問題（哈夫曼算法的應用）

>>阅读原文<<