Examly題庫立即開始練習
地方政府公務人員四等-電子工程類科計算機概要11027單選題

假設某筆資料只包含 A、B、C、D 四種符號,且 A、B、C、D 在資料中出現的頻率為 7、12、30、6,若對此筆資料做霍夫曼編碼(Huffman coding),那一個符號的編碼(code)長度最短?

AA
BB
CC正確答案
DD
答案與詳解
C
正確答案
Huffman 編碼中,出現頻率最高的符號獲得最短編碼;C 頻率 30 為最高,編碼最短。

為什麼答案是 C

C 頻率 30 為四者最高,在 Huffman 樹中位於最淺層(最接近根節點),因此編碼長度最短。

考點:中低頻率考點:次高頻率陷阱考點:最高頻率→最短碼考點:最低頻率→最長碼
載入中…

計算機概要 相關題目

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

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

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