假設我們用霍夫曼編碼法（Huffman Coding）壓縮一個只包含四個符號的序列，下列何種符號分布（每個符號占的比例）之壓縮比最差？
A0.1, 0.2, 0.3, 0.4
B0.1, 0.25, 0.25, 0.4
C0.001, 0.001, 0.001, 0.997
D0.25, 0.25, 0.25, 0.25正確答案
答案與詳解
逐選項解析
A0.1, 0.2, 0.3, 0.4不均勻分布✕ 錯誤
分布不均(0.1~0.4)，霍夫曼可給高機率符號較短碼、低機率較長碼，平均碼長約 1.9 bits，優於固定 2 bits。
B0.1, 0.25, 0.25, 0.4部分不均✕ 易錯陷阱
雖有兩個 0.25 相同，但整體仍不均(0.1 與 0.4 差距大)，平均碼長約 1.95 bits，仍可壓縮。不是最差。
C0.001, 0.001, 0.001, 0.997✕ 錯誤
D0.25, 0.25, 0.25, 0.25✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
