現在霍夫曼樹已經構建好了，它如何獲取每個葉子的程式碼呢？

您可以將左邊的子樹設為 0，將右邊的子樹設為 1，這樣就可以得到乙個從根到葉子的字串，看起來像乙個011101，這就是葉子程式碼。

首先組成霍夫曼樹，霍夫曼樹的構造規則：

假設權重為 n，則構造的霍夫曼樹有 n 個葉節點。 n 權重設定為 w1、w2 、...，wn，那麼霍夫曼樹的構造規則是：

1） 、...W1 和 W2，wn 被看作是有 n 棵樹的森林（每棵樹只有乙個節點）;

2）選取兩個根節點權重最小的樹，作為新樹的左右子樹，新樹的根節點權重為左右子樹根節點權重之和;

3）從森林中移除兩棵選定的樹木，並在森林中新增新的樹木;

4）重複步驟（2）和（3），直到森林中只剩下一棵樹。

構造完成後，從這個根節點開始，預設左子樹為0，右子樹為1，直到到達葉節點，葉節點的編碼為需要的編碼。

例如，字元 a、b、c、d、e、f 的權重為 8、12、5、20、4、11

霍夫曼樹是：

f(11) b(12) 17 d(20)

a(8) 9

e(4) c(5)

編碼為 A：100、B：01、C：1011、D：11、E：1010、F：00

Heuffman編碼的具體方法是根據發生的概率進行排隊，將兩個最低的概率相加重新排隊作為新概率和剩餘概率，然後加上兩個最小的概率，然後重新排隊，直到最後變成1。 每次將“0”和“1”的加法分配給兩個加法概率時，讀數從符號開始到最後乙個“1”，路線上遇到的“0”和“1”按從低到高的順序排列，這就是符號的赫夫曼碼。

例如，A7從左到右，從U到U，其碼字為1000;

A6按照路線從低位到最高位的順序排列遇到的“0”和“1”，其代號為1001。

Herfman編碼得到的平均位元率為：程式碼大小呼叫發生概率。

上面的例子是：bit

這個例子的源熵可以計算出來，兩者已經非常接近了。

霍夫曼編碼的壓縮比是根據平均碼長計算的，壓縮比相對較低。 例如，用三位數兩卷級數編碼的等距 DAO 程式碼的平均長度為 3，而基於霍夫曼樹程式碼的平均程式碼長度為：

它的平均程式碼長度是相同長度程式碼的 87%，因此平均壓縮率為 13%。

總結。 霍夫曼樹的繪製方法如下：首先將權重從小到大排序，然後將前兩個權重作為節點從左到右鏈結，使用兩個權重的總和作為父節點，然後將父節點插入到現有的權重序列中（插入後仍按從小到大的順序排列），直到序列中的權重用完。

想對了種植霍夫曼樹的葉節怎麼畫。

並求二叉樹的加權路徑長度。

WPL Huffman 樹可以先將權重從小到大排列，然後從左到右鏈結前兩個權重作為節點，然後使用兩個權重的總和作為父節點，然後將父節點插入到現有的權重序列中（插入後仍按從小到大的順序排列）， 直到序列中的權重用完。

WPL 可以通過新增霍夫曼樹的節點（根節點除外）來獲得。

你能畫一張圖嗎？

是嗎？ 例如，將兩個數字寫成節點，將要新增的總和作為父節點插入到有序權重序列中，將序列最左邊的兩個數字寫出為粗節點和純節點進行加法，重複上述步驟。

我是新手，剛剛學會。

你錯了，首先，雖然你給出的原始序列中有 13，但你建立樹時生成的 13 也應該放在序列中，其次，例如第三個數字 11 和，它比我們剛才等待的父節點小，所以它寫在父節點 13 的左側。 但是，當我們序列中的下乙個數字大於我告訴他們構建的樹的父節點時，我們需要將這個數字寫在父節點的右側。

對不起，我忘了告訴你，每次構造的時候，你都要挑兩個權重最小的節點開始構築霍夫曼樹，跟著左邊的小節點，右邊的大節點。

首先組成霍夫曼樹，霍夫曼樹的構造規則：

假設有 n 個權重，那麼沈生構建的霍夫曼樹有 n 個葉節點。 n 權重設定為 w1、w2 、...，wn，那麼霍夫曼樹的構造規則是：

1） 、...W1 和 W2，wn 被看作是有 n 棵樹的森林（每棵樹只有乙個節點）;

2）選取兩個根節點權重最小的樹，作為新樹的左右子樹，新樹的根節點權重為左右子樹根節點權重之和;

3）從森林中移除兩棵選定的樹木，並在森林中新增新的樹木;

4）重複步驟（2）和（3），直到森林中只剩下一棵樹。

構造完成後，從這個根節點開始，預設左子樹為0，右子樹寬度為1，直到葉節點，葉節點的編碼為要求編碼。

例。 字元 a、b、c、d、e f 的權重為 8、12、5、20、4、11

霍夫曼樹是：

f(11) b(12) 17 d(20)

a(8) 9

e(4) c(5)

編碼為 A：100、B：01、C：1011、D：11、E：1010、F：00

對於每種情況，程式碼的總長度是單獨計算的。 讓我們從霍夫曼程式碼的總長度開始。 根據頻率繪製其編碼樹，然後根據每個節點的出現頻率計算編碼長度的加權和為 90。

然後計算未壓縮狀態下編碼的總長度，因為有5種顏色，所以等距編碼中每種顏色的編碼長度為3個二進位位，總長度為120。 具體計算方法和流程如圖所示。

是的，哦，我只是看了一下，我幫你找到了這個資源，你可以點選我的個人資料來檢視它......