假設一文字檔案僅包含 a, b, c, d, e, f 六種字元，其出現頻率百分比分別為 11%, 8%, 15%, 23%, 30%, 13%。若使用霍夫曼碼（Huffman coding）對此檔案編碼，則字元 d 的編碼長度為多少位元？
A1
B2正確答案
C3
D4
答案與詳解
為什麼答案是 B
建樹過程：(b8+a11)=19、(f13+c15)=28、(19+d23)=42、(28+e30)=58、(42+58)=100。d位於根下第2層，編碼長度為2位元。
考點：樹深度判斷考點：Huffman建樹考點：合併順序錯誤考點：頻率對應碼長
載入中…
