若以霍夫曼編碼（Huffman coding）將A、B、C 和D 等四個字元進行編碼，下列何者是可能的編碼結果？

題目

若以霍夫曼編碼（Huffman coding）將A、B、C 和D 等四個字元進行編碼，下列何者是可能的編碼結果？ A. A：001，B：01，C：1，D：00 B. A：00，B：11，C：1，D：0 C. A：000，B：1，C：00，D：01 D. A：000，B：01，C：001，D：1

官方答案

• 答案：D. A：000，B：01，C：001，D：1

解析

霍夫曼編碼屬於前綴碼（prefix code），任一碼不可為另一碼的前綴。檢視各選項：A 中 '00' 為 '001' 的前綴；B 中 '1' 為 '11' 的前綴；C 中 '00' 為 '000' 的前綴，皆違反前綴性。D 為 000、01、001、1，彼此互非前綴（'1' 不接在其他碼前，000 與 001 僅前兩碼相同、第三位不同），故可行，選 D。

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

官方資料

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

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