若以霍夫曼編碼處理字串 "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 位元。
載入中…
c 出現 3 次為次高頻。建樹：d(1)+b(2)=bd(3)，再 bd(3)+c(3)=bdc(6)，最後 a(4)+bdc(6)。c 深度 2，故編碼為 2 位元。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
