a、b、c、d、e 五個字母的出現頻率如下： 字元 頻率 a 5 b 9 c 12 d 13 e 16 若依此進行霍夫曼編碼（Huffman coding），下列何者是可能的編碼結果？
Aa=00，b=01，c=10，d=110，e=111
Ba=00，b=01，c=0，d=1，e=11
Ca=010，b=110，c=11，d=00，e=011
Da=100，b=101，c=00，d=01，e=11正確答案
答案與詳解
為什麼答案是 D
所有編碼皆無前綴衝突，為合法的前綴碼。其編碼長度分布為 a、b 長度3位元，c、d、e 長度2位元，完美對應原題中 a、b 出現頻率較低而 c、d、e 頻率較高的霍夫曼樹結構。
載入中…
