假設各字母出現的機率a為0.2、b為0.4、c為0.1、d為0.3，使用霍夫曼對a、b、c、d編碼後b的編碼結果，可能為下列何者？
A1正確答案
B01
C001
D0001
答案與詳解
逐選項解析
A1最高機率最短碼✓ 正確
b 的機率 0.4 為四者最高，依霍夫曼樹建構原則，最後合併的節點碼長最短，b 會得到 1 bit 編碼（0 或 1 皆可），故「1」合理。
B01碼長分配錯誤✕ 易錯陷阱
2 bit 編碼應給次高機率的 d(0.3)。若 b 拿 2 bit，代表 b 不在樹根第一層分支，違反「機率越高越接近樹根」的霍夫曼原則。
C001✕ 錯誤
D0001✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
