普通考試
111年
[資訊處理] 計算機概要
第 35 題
一個字母表 A={a0,a1,a2,a3}，其中 a0 的出現機率 0.5，a1 的出現機率 0.25，a2 的出現機率 0.125，a3 的出現機率 0.125，若以霍夫曼編碼（Huffman Coding）得到 A 字母表的碼簿（codebook），下列何者可為正確答案？
- A a0=00，a1=01，a2=10，a3=11
- B a0=0，a1=10，a2=110，a3=111
- C a0=0，a1=01，a2=011，a3=0111
- D a0=0，a1=1，a2=00，a3=11