Examly題庫立即開始練習
初考-統計資料處理大意11036單選題

若字串 aaaaaabbbbbccccdddeef 依霍夫曼法編碼(Huffman code),則'e'最少需要幾個位元(bits)?

A1
B2
C3
D4正確答案
答案與詳解
D
正確答案
霍夫曼編碼中,出現次數最少的字元會得到最長的編碼,e 出現 2 次屬低頻,需 4 bits。

為什麼答案是 D

頻率 a=6,b=5,c=4,d=3,e=2,f=1。合併順序:f+e=3 → +d=6 → +c=10;b+a=11 → +10=21。e 位於深度 4 的葉節點,需 4 bits。

考點:最短碼誤判考點:頻率對應錯誤考點:樹深度誤算考點:Huffman 建樹
載入中…

想練更多資料處理大意考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮