【評論主題】13 若字串 aaaaabbbbcccdde 依霍夫曼法編碼，則“e”最少需要幾個位元？(A) 1 (B) 2 (C) 3 (D) 4

【評論內容】演算過程

（一）進行霍夫曼編碼前，我們先建立一個霍夫曼樹。

⒈將每個英文字母依照出現頻率由小排到大，最小在左⒉每個字母都代表一個終端節點（葉節點），比較a,b,c,d,e,5個字母中每個字母的出現頻率，將最小的兩個字母頻率相加合成一個新的節點。發現d與e的頻率最小，故相加1+2=3。⒊比較3.a.b.c，發現3與c的頻率最小，故相加3+3=6。⒋比較6.a.b，發現a與b的頻率最小，故相加4+5=9。 5.最後剩6.9，沒有可以比較的對象，相加6+9=15。

最後產生的樹狀圖就是霍夫曼樹。 （二）進行編碼

1.給霍夫曼樹的所有左鏈結'0'與右鏈結'1'。2.從樹根至樹葉依序記錄所有字母的編碼。

【評論主題】13 若字串 aaaaabbbbcccdde 依霍夫曼法編碼，則“e”最少需要幾個位元？(A) 1 (B) 2 (C) 3 (D) 4

【評論內容】演算過程

（一）進行霍夫曼編碼前，我們先建立一個霍夫曼樹。

⒈將每個英文字母依照出現頻率由小排到大，最小在左⒉每個字母都代表一個終端節點（葉節點），比較a,b,c,d,e,5個字母中每個字母的出現頻率，將最小的兩個字母頻率相加合成一個新的節點。發現d與e的頻率最小，故相加1+2=3。⒊比較3.a.b.c，發現3與c的頻率最小，故相加3+3=6。⒋比較6.a.b，發現a與b的頻率最小，故相加4+5=9。 5.最後剩6.9，沒有可以比較的對象，相加6+9=15。

最後產生的樹狀圖就是霍夫曼樹。 （二）進行編碼

1.給霍夫曼樹的所有左鏈結'0'與右鏈結'1'。2.從樹根至樹葉依序記錄所有字母的編碼。