若字串 aaaaaabbbbbccccdddeef 依霍夫曼法編碼（Huffman code），則'e'最少需要幾個位元（bits）？
A1
B2
C3
D4正確答案
答案與詳解
逐選項解析
A1✕ 錯誤
1 bit 只能編最高頻字元，且實際上霍夫曼編碼中沒有任何字元會只用 1 bit（除非只有兩種字元）。
B2✕ 錯誤
2 bits 通常分配給高頻字元如 a（6 次），e 只出現 2 次屬低頻，不可能是 2 bits。
C3✕ 易錯陷阱
D4✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
同科目歷年考卷
資料處理大意 相關題目
假設六個字母的出現比例分別為 A=10%、B=10%、C=15%、D=20%、E…
資料處理大意 · 113 年 · 第 7 題
給定以下字元出現的頻率：A: 0.5 B: 0.25 C: 0.15 D: 0.…
資料處理大意 · 115 年 · 第 12 題
假設以下的發生次數分布（Distribution），那一項是最佳的霍夫曼編碼（H…
資料處理大意 · 107 年 · 第 46 題
有關資料編碼的說明下列何者正確？
資料處理大意 · 112 年 · 第 12 題
若對下列 List 資料（1 4 8 16 32 64 128 256 512 …
資料處理大意 · 105 年 · 第 21 題
數字串 10010 與 01011 的漢明距離（Hamming distance…
資料處理大意 · 105 年 · 第 32 題
假如一棵二元樹的 8 個節點分別以 A-H 表示，已知後序走訪的結果依序是 FE…
資料處理大意 · 113 年 · 第 8 題
若以變動長度編碼（Run Length Encoding）方式，將1101111…
資料處理大意 · 105 年 · 第 25 題
