使用較短的代碼來表示出現頻率較高的符號,而用較長的代碼來表示出現頻率較低的符號,請問是下列哪一種資料壓縮編碼方法?
A霍夫曼(Huffman)正確答案
BLempel Ziv
CMP3
D重複次數(run-length)
答案與詳解
霍夫曼編碼(Huffman Coding)以二元樹為基礎,依符號出現頻率建構最優前綴碼:頻率高的符號分配較短的碼字,頻率低的符號分配較長的碼字,屬於無損、變動長度(Variable-Length)壓縮編碼,完全符合題目敘述。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
