使用霍夫曼編碼法（Huffman Coding）壓縮一份文件，這份文件只會出現五種字母{A,B,C,D,E}，且這五個字母的出現機率分別為0.35,0.1,0.2,0.2,0.15。關於最後編碼（codeword）的長度，下列何者正確？
A不是2就是3正確答案
B可能出現1,2,3
C每個碼的長度都相同
D每個碼的長度都不同
答案與詳解
為什麼答案是 A
依霍夫曼演算法建樹：B(0.1)與E(0.15)合併為0.25；C(0.2)與D(0.2)合併為0.4；0.25與A(0.35)合併為0.6；最後0.4與0.6合併為根節點1.0。此樹中，A、C、D 的深度為 2，B、E 的深度為 3，故編碼長度不是 2 就是 3。
考點：霍夫曼樹建構考點：編碼長度判斷考點：變動長度編碼考點：鴿籠原理
載入中…
