某資料檔中A、B、C、D、E、F這6個字元的出現次數分別是5、7、10、15、20、45次，若使用霍夫曼編碼（Huffman Coding）建立binary prefix code，並假設每次皆合併目前權重最小的兩個節點，則此霍夫曼樹的總加權路徑長度為多少位元？
A218
B228正確答案
C238
D248
答案與詳解
為什麼答案是 B
每次合併最小權重節點產生的內部節點依序為12、22、35、57、102，將其加總12+22+35+57+102=228，計算完全正確。
載入中…
每次合併最小權重節點產生的內部節點依序為12、22、35、57、102，將其加總12+22+35+57+102=228，計算完全正確。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
