Examly題庫立即開始練習
國家安全情報人員考試五等考試-資訊組計算機大意10821單選題

霍夫曼編碼(Huffman Coding)是一種無失真資料壓縮的常用演算法,假若我們使用霍夫曼方法來編碼 60 個字母的字串,其中每個字母以及出現次數分別為:A/11, B/8, C/20, D/17, E/4。請問編碼完後共需多少位元來儲存這個字串?

A106
B124
C132正確答案
D180
答案與詳解
C
正確答案
霍夫曼編碼依頻率建樹,低頻字母給較長碼;總位元=Σ(頻率×碼長)。

為什麼答案是 C

正確建樹:E(4)、B(8) 合併為 12;再與 A(11) 合併為 23;C(20)、D(17) 合併為 37;最後 23+37=60。碼長:C=2、D=2、A=2、B=3、E=3。總位元 = 20×2+17×2+11×2+8×3+4×3 = 40+34+22+24+12 = 132。

考點:數值錯誤考點:樹深誤配考點:霍夫曼正解考點:固定長度混淆
載入中…

計算機大意 相關題目

想練更多計算機大意考古題?

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

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