若以霍夫曼編碼處理字串 "aaaabbcccd"，下列那一個字元的編碼為兩個位元？
Aa
Bb
Cc正確答案
Dd
答案與詳解
為什麼答案是 C
c 出現 3 次為次高頻。建樹：d(1)+b(2)=bd(3)，再 bd(3)+c(3)=bdc(6)，最後 a(4)+bdc(6)。c 深度 2，故編碼為 2 位元。
考點：最高頻→最短碼考點：中頻→3 bits考點：次高頻→2 bits考點：最低頻→最長碼
載入中…
c 出現 3 次為次高頻。建樹：d(1)+b(2)=bd(3)，再 bd(3)+c(3)=bdc(6)，最後 a(4)+bdc(6)。c 深度 2，故編碼為 2 位元。
