假設各字母出現的機率a為0.2、b為0.4、c為0.1、d為0.3，使用霍夫曼對a、b、c、d編碼後b的編碼結果，可能為下列何者？
A1正確答案
B01
C001
D0001
答案與詳解
為什麼答案是 A
b 的機率 0.4 為四者最高，依霍夫曼樹建構原則，最後合併的節點碼長最短，b 會得到 1 bit 編碼（0 或 1 皆可），故「1」合理。
考點：最高機率最短碼考點：碼長分配錯誤考點：碼長過長考點：超過最大碼長
載入中…
b 的機率 0.4 為四者最高，依霍夫曼樹建構原則，最後合併的節點碼長最短，b 會得到 1 bit 編碼（0 或 1 皆可），故「1」合理。
