身心障礙人員考試身障四等-資訊處理類科計算機概要114 年第 40 題單選題考點:加密≠壓縮考點:機率編碼
霍夫曼編碼(Huffman coding )為常見之壓縮方式,霍夫曼編碼主要是透過何種方式進行資料壓縮?
A使用隨機亂數碼加入資料
B計算各個符號出現的機率正確答案
C對其進行順序編碼
D離散餘弦變換法
B正確答案
霍夫曼編碼是依符號出現機率建立可變長度編碼,高頻短碼、低頻長碼以達壓縮。
逐選項解析
A使用隨機亂數碼加入資料加密≠壓縮✕ 錯誤
加入亂數碼屬於加密或雜訊處理概念,反而會增加資料量,與壓縮目的相反。
B計算各個符號出現的機率機率編碼✓ 正確
Huffman 演算法先統計每個符號出現頻率(機率),再以二元樹由下而上合併,讓高頻符號得到較短編碼、低頻符號較長編碼,達成無損壓縮。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本