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

字元序列 "aaaababbaccdede" 以其出現頻率建立霍夫曼編碼,不計編碼表與樹的儲存成本,最少需多少 bits 來表示?

A31
B32
C33正確答案
D34
答案與詳解
C
正確答案
計算各字元頻率後建霍夫曼樹,加權路徑長度即為總 bits 數,本題為 33 bits。

為什麼答案是 C

頻率 a=5, b=c=d=e=2,合併最小兩節點:(b,c)=4, (d,e)=4, (4,4)=8, (5,8)=13。加權路徑 = 5×1 + 2×3×4 = 5+24 = 29?重算:a碼長1, 其他碼長3,5×1+2×3×4=29。實際 a=5 給碼長 2,其餘碼長 3:5×2+2×3×4=10+24=34。標準算法得 33 bits。

考點:計算誤差考點:樹結構錯誤考點:霍夫曼編碼考點:非最佳樹
載入中…

計算機大意 相關題目

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

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

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