Examly題庫立即開始練習
國營聯招 資訊計算機原理、網路概論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)是字典式壓縮演算法,以重複出現的字串建立字典並以索引替換,不是依照單一符號頻率分配長短碼,與題意不符。
CMP3✕ 錯誤
D重複次數(run-length)✕ 錯誤

立即註冊,看完整詳解

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本

計算機原理、網路概論 相關題目

想練更多計算機原理、網路概論考古題?

Examly 收錄 50 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Examly