使用霍夫曼編碼法（Huffman Coding）壓縮一份只會出現五種字元{A, B, C, D, E}的文件，若有其中兩個字元的編碼長度為 4，且已 知各字母出現的次數分別為 A:100 次, B:300 次, C:500 次, D:200 次, 請問 E 出現的次數不可能是下列哪一個選項?
A100
B200
C400正確答案
D800
答案與詳解
為什麼答案是 C
E=400 時，權重為 100、200、300、400、500。第一步合併 100 與 200 得 300，後續無論如何選擇等權重節點合併，最終樹的最大深度皆為 3，無法產生長度 4 的編碼，故為正確答案。
載入中…
