一個字母表 A={a0,a1,a2,a3},其中 a0 的出現機率 0.5,a1 的出現機率 0.25,a2 的出現機率 0.125,a3 的出現機率 0.125,若以霍夫曼編碼(Huffman Coding)得到 A 字母表的碼簿(codebook),下列何者可為正確答案?
Aa0=00,a1=01,a2=10,a3=11
Ba0=0,a1=10,a2=110,a3=111正確答案
Ca0=0,a1=01,a2=011,a3=0111
Da0=0,a1=1,a2=00,a3=11
答案與詳解
