作業11:最優前綴碼

問題給定字符集C={x1,x2,…,xn}和每個字符的頻率f(xi)，求關於C的一個最優前綴碼。 解析哈夫曼算法： 1）初始化n個單節點的樹，每個字符的概率記在樹的根中，用作樹的權重。 2）找到兩棵權重最小的樹，把它們作爲新樹中的左右子樹，並把權重和記作新的權重記錄在新樹的根中。 3）重複第二步直到只剩一顆單獨的樹。 設計 第一步:初始化n個單節點的樹，併爲它們標上字母表中的字符。把每個字符的概率

>>阅读原文<<