假設六個字母的出現比例分別為A=10%、B=10%、C=15%、D=20%、E=30%與F=15%，若採用霍夫曼編碼（Huffman coding），下列那一個…

題目

假設六個字母的出現比例分別為A=10%、B=10%、C=15%、D=20%、E=30%與F=15%，若採用霍夫曼編碼（Huffman coding），下列那一個字母的編碼位元數最少？ A. 字母A B. 字母B C. 字母C D. 字母D

官方答案

• 答案：D. 字母D

解析

霍夫曼編碼每次合併出現頻率最低的兩個節點：A 10% 與 B 10% 合併為 20%，C 15% 與 F 15% 合併為 30%，D 20% 再與 AB 的 20% 合併為 40%，E 30% 與 CF 的 30% 合併為 60%，最後合併 40% 與 60%。D 位於深度 2，只需 2 位元；A、B、C 皆需 3 位元。E 同為 2 位元但不在選項中，故選 D。

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

官方資料

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

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