普考-資訊處理計算機概要114 年第 40 題單選題
多媒體資料壓縮方法中,可使用可變長度編碼法(variable length encoding),例如霍夫曼編碼法(Huffmann coding),以降低下列何種類型的冗餘(redundancy)?
A編碼冗餘(coding redundancy)正確答案
B像素間冗餘(interpixel redundancy)
C視覺心理冗餘(psychovisual redundancy)
D顯示冗餘(display redundancy)
A正確答案
霍夫曼編碼用可變長度編碼,針對『編碼冗餘』壓縮——高頻符號短碼、低頻符號長碼。
為什麼答案是 A
編碼冗餘指所有符號用等長編碼時產生的浪費。霍夫曼根據符號出現機率給予不同長度編碼(高頻短、低頻長),正是消除編碼冗餘的經典手法。
載入中…
完整詳解
Pro · 無限重點 霍夫曼編碼用可變長度編碼,針對『編碼冗餘』壓縮——高頻符號短碼、低頻符號長碼。
看到『可變長度編碼』『霍夫曼』→ 直接選編碼冗餘 (coding redundancy)。
逐選項分析
A✓ 正確
編碼冗餘指所有符號用等長編碼時產生的浪費。霍夫曼根據符號出現機率給予不同長度編碼(高頻短、低頻長),正是消除編碼冗餘的經典手法。
B✕ 陷阱
像素間冗餘指相鄰像素高度相關,需靠預測編碼、DPCM、轉換編碼(如 DCT)或 Run-Length 處理,而非霍夫曼本身。
C✕
視覺心理冗餘利用人眼對某些資訊(如高頻、色度)不敏感,透過量化(quantization)捨棄,屬有損壓縮。與可變長度編碼無關。
D✕
「顯示冗餘」非影像壓縮理論的標準三大冗餘之一,屬誤導選項。Gonzalez 影像處理教科書只定義 coding/interpixel/psychovisual 三種。
影像壓縮三大冗餘對應技術
| 冗餘類型 | 成因 | 對應技術 | 範例 |
|---|
| 編碼冗餘 | 等長編碼浪費位元 | 可變長度編碼 (VLC) | 霍夫曼、算術編碼 |
| 像素間冗餘 | 相鄰像素高度相關 | 預測/轉換/RLE | DPCM、DCT、Run-Length |
| 視覺心理冗餘 | 人眼感知不敏感 | 量化 (有損) | JPEG 量化表、色度次取樣 |
D『顯示冗餘』是虛構名詞,影像處理標準教材僅列三種冗餘。另要小心 B,學生常誤以為霍夫曼能處理像素相關性,其實那要靠 DCT/預測;霍夫曼只在熵編碼階段處理符號機率分布。