假設以下的發生次數分布（Distribution），那一項是最佳的霍夫曼編碼（Huffman Code）？w 發生 40%的時間、x 發生 35%的時間、y 發生 15%的時間、z 發生 10%的時間
Aw = 001, x = 1, y = 011, z = 010
Bw = 0, x = 10, y = 110, z = 111正確答案
Cw = 01, x = 110, y = 111, z = 10
Dw = 0, x = 101, y = 110, z = 111
答案與詳解
為什麼答案是 B
w(40%) 1 bit，x(35%) 2 bits，y(15%) 和 z(10%) 各 3 bits，符合霍夫曼樹建構結果，且任一編碼皆非其他編碼的前綴，平均編碼長度最短(1.85 bits)。
考點：高頻短碼原則考點：最佳前綴碼考點：編碼長度分配考點：平均編碼長度
載入中…
