假設一文字檔案僅包含 a, b, c, d, e, f 六種字元，其出現頻率百分比分別為 11%, 8%, 15%, 23%, 30%, 13%。若使用霍夫曼碼（Huffman coding）對此檔案編碼，則字元 d 的編碼長度為多少位元？
A1
B2正確答案
C3
D4
答案與詳解
逐選項解析
A1樹深度判斷✕ 錯誤
碼長1代表該字元在樹的第一層（根的直接子節點），但Huffman樹有6個葉節點，不可能有碼長1的字元。
B2Huffman建樹✓ 正確
建樹過程：(b8+a11)=19、(f13+c15)=28、(19+d23)=42、(28+e30)=58、(42+58)=100。d位於根下第2層，編碼長度為2位元。
C3✕ 易錯陷阱
D4✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
