在一個以英文字母 A、B、C、D、E 組成的檔案裡，各字母出現的次數分別為：A = 250 次，B = 1000 次，C = 200 次，D = 250 次，E = 500 次。如利用 Huffman 編碼（Huffman encoding），則任一字母最長需要多少個位元（bit）來表示？
A1
B2
C3
D4正確答案
答案與詳解
為什麼答案是 D
出現頻率最低的字母 C(200) 與 A(250) 位於霍夫曼樹的最底層，距離根節點最遠，路徑長度為 4，因此最長需要 4 個位元來表示。
考點：最高頻率編碼考點：次高頻率編碼考點：建樹過程錯誤考點：最低頻率編碼
載入中…
