假設某筆資料只包含A、B、C、D 四種符號，且A、B、C、D 在資料中出現的頻率為7、12、30、6，若對此筆資料做霍夫曼編碼（Huffman coding），…

題目

假設某筆資料只包含A、B、C、D 四種符號，且A、B、C、D 在資料中出現的頻率為7、12、30、6，若對此筆資料做霍夫曼編碼（Huffman coding），那一個符號的編碼（code）長度最短？ A. A B. B C. C D. D

官方答案

• 答案：C. C

解析

霍夫曼編碼每次合併頻率最小的兩個節點：先將D(6)與A(7)合併為13，再將B(12)與13合併為25，最後將25與C(30)合併為根節點。頻率愈高者愈晚被合併，離根節點愈近、編碼愈短。C之頻率30最高，位於根節點下一層，編碼長度為1，最短；B長度為2；A、D頻率最低，編碼長度最長（3），故選C。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。