某台機器共有 4 個指令（A, B, C, D），其出現的機率分別如下：A：0.40, B：0.30, C：0.15, D：0.15，下列何者為其最佳之霍夫曼編碼（Huffman Code）？
AA:0, B:10, C:110, D:111正確答案
BA:0, B:101, C:110, D:111
CA:01, B:101, C:110, D:111
DA:01, B:10, C:110, D:111
答案與詳解
逐選項解析
AA:0, B:10, C:110, D:111✓ 正確
BA:0, B:101, C:110, D:111✕ 易錯陷阱
A=0、B=101 看似合理，但 B 用了 3 位而非 2 位，且 10 這個前綴沒被使用，浪費編碼空間，非最佳編碼，平均長度會變長。
CA:01, B:101, C:110, D:111✕ 錯誤
A 機率最高卻用 2 位(01)，違反「高機率短碼」原則；且 0 開頭未被用盡，非最佳霍夫曼編碼。
DA:01, B:10, C:110, D:111✕ 易錯陷阱
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
同科目歷年考卷
資料處理大意 相關題目
霍夫曼編碼（Huffman Coding）是一種無失真資料壓縮的常用演算法，假若…
計算機大意 · 108 年 · 第 21 題
定義霍夫曼編碼（Huffman encoding）規則為 00 – A, 11 …
計算機大意 · 108 年 · 第 21 題
字元序列 "aaaababbaccdede" 以其出現頻率建立霍夫曼編碼，不計編…
計算機大意 · 115 年 · 第 23 題
已知字元"A"的ASCII編碼用16進位表示為41，下列何者為"G"的ASCII…
資料處理大意 · 108 年 · 第 8 題
下列資料處理方法，何者無法減少冗餘資料，使得傳輸更有效率？
計算機大意 · 110 年 · 第 12 題
一般按鍵英文字母 H 的 16 進位編碼為 48，按鍵字母為依序加 1 來編碼，…
計算機大意 · 109 年 · 第 2 題
