國營聯招 資訊計算機原理、網路概論108 年第 32 題單選題考點:資料壓縮效果考點:頻率為基礎
有關哈夫曼Huffman encoding之敘述,下列何者有誤?
A可以減少資料量
B以字元出現頻率為基礎
C編碼後每個字元的代碼長度相同正確答案
D可用tree來編碼
C正確答案
Huffman編碼是「變動長度」編碼,出現頻率越高的字元分配越短的碼,並非每個字元代碼長度相同。
逐選項解析
A可以減少資料量資料壓縮效果✕ 錯誤
Huffman編碼利用變動長度壓縮資料,高頻字元使用短碼,整體平均碼長縮短,確實可以減少資料量,敘述正確。
B以字元出現頻率為基礎頻率為基礎✕ 錯誤
Huffman演算法的核心就是統計每個字元的出現頻率(機率),頻率越高給越短的編碼,敘述正確。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本