Examly題庫立即開始練習
關務人員考試關務四等-資訊處理(選試英文)科別計算機概要10940單選題

使用霍夫曼編碼法壓縮資料,若已知只有 100 種可能出現的符號,意即字典(alphabet)大小為 100,最長的碼(codeword)長度為何?

A10
B99正確答案
C100
D101
答案與詳解
B
正確答案
霍夫曼樹為二元樹,n 個符號最壞情況(極度偏斜頻率)最長碼長為 n-1,故 100 個符號最長碼長 99。

為什麼答案是 B

霍夫曼樹最壞情況為「完全偏斜樹」(如費氏數列頻率),每次合併都把前一個合併結果再與單一符號合併,n 個葉節點會產生深度 n-1,所以最長碼長為 100-1 = 99。

考點:平均 vs 最長混淆考點:偏斜樹最長碼考點:字典大小誤用考點:超出上界
載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

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

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