普通考試
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
思路引導 VIP
若要設計一種變動長度的編碼，為了讓傳輸總長度最小，你認為出現頻率「最高」的字元，其編碼長度應該較長還是較短？此外，在沒有空格區隔的情況下，如何確保一個字元的編碼「不會」成為另一個字元編碼的開頭？
🤖
AI 詳解
AI 專屬家教
專業點評：哇哈哈！今晚的月色真美，真是個豐收的好日子！
- （左）： 看看，這小鬼頭還挺有兩下子的嘛！竟然能一眼就看出這是霍夫曼編碼（Huffman Coding）的把戲！ （右）： 沒錯！而且還選中了正確的碼簿！今天的星星都為他閃耀了呢！真是讓人不得不稱讚呀！
▼ 還有更多解析內容