試題詳解

40. 使用霍夫曼編碼法(Huffman Coding)壓縮一份只會出現五種字元{A, B, C, D, E}的文件，若有其中兩個字元的編碼長度為 4，且已知各字母出現的次數分別為 A:100 次, B:300 次, C:500 次, D:200 次, 請問 E 出現的次數不可能是下列哪一個選項?
(A) 100
(B) 200
(C) 400
(D) 800