國營聯招 資訊計算機原理、網路概論102 年第 42 題單選題考點:霍夫曼編碼原理考點:字典式壓縮
使用較短的代碼來表示出現頻率較高的符號,而用較長的代碼來表示出現頻率較低的符號,請問是下列哪一種資料壓縮編碼方法?
A霍夫曼(Huffman)正確答案
BLempel Ziv
CMP3
D重複次數(run-length)
A正確答案
霍夫曼編碼(Huffman Coding)是變動長度編碼的代表:高頻符號→短碼,低頻符號→長碼,達到無損壓縮。
逐選項解析
A霍夫曼(Huffman)霍夫曼編碼原理✓ 正確
霍夫曼編碼(Huffman Coding)以二元樹為基礎,依符號出現頻率建構最優前綴碼:頻率高的符號分配較短的碼字,頻率低的符號分配較長的碼字,屬於無損、變動長度(Variable-Length)壓縮編碼,完全符合題目敘述。
BLempel Ziv字典式壓縮✕ 錯誤
Lempel-Ziv(LZ77/LZ78/LZW)是字典式壓縮演算法,以重複出現的字串建立字典並以索引替換,不是依照單一符號頻率分配長短碼,與題意不符。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本