Huffman code是依字元出現頻率來編碼，若下表為字元出現頻率（frequency）： 則其編碼結果，下列何者正確？
AB字元之碼為 1011
BC字元之碼為 11
CD字元之碼為 1110
DE字元之碼為 10正確答案
答案與詳解
逐選項解析
AB字元之碼為 1011✕ 錯誤
Huffman 編碼具有前綴碼（Prefix Code）特性，任一編碼不可為其他編碼之前綴。若 E 為 10，則 B 不可能為 1011，否則解碼會產生歧義。
BC字元之碼為 11✕ 錯誤
依據原題頻率表實際建構之 Huffman 樹，C 字元之編碼並非 11。且若 C 為 11，選項 C 的 1110 將違反前綴碼原則。
CD字元之碼為 1110✕ 錯誤
DE字元之碼為 10✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
