Examly題庫立即開始練習
國營聯招 資訊計算機原理、網路概論10242單選題

使用較短的代碼來表示出現頻率較高的符號,而用較長的代碼來表示出現頻率較低的符號,請問是下列哪一種資料壓縮編碼方法?

A霍夫曼(Huffman)正確答案
BLempel Ziv
CMP3
D重複次數(run-length)
答案與詳解
A
正確答案
霍夫曼編碼(Huffman Coding)是變動長度編碼的代表:高頻符號→短碼,低頻符號→長碼,達到無損壓縮。

為什麼答案是 A

霍夫曼編碼(Huffman Coding)以二元樹為基礎,依符號出現頻率建構最優前綴碼:頻率高的符號分配較短的碼字,頻率低的符號分配較長的碼字,屬於無損、變動長度(Variable-Length)壓縮編碼,完全符合題目敘述。

考點:霍夫曼編碼原理考點:字典式壓縮考點:有損音訊壓縮考點:連續重複編碼
載入中…

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

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

Download on theApp Store即將推出Google Play
黑皮