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

有關霍夫曼編碼(Huffman encoding)及 ASCII 編碼的敘述,下列何者正確?

AASCII 編碼的 128 個字元都是可列印(printable)的字元
BASCII 編碼如果字元集的大小為 ,則至少需要 位元來表示標準編碼正確答案
C霍夫曼編碼字元出現的頻率越高,編碼的長度就越長
D霍夫曼編碼字元資料是儲存在二元樹的樹根節點,以便有效計算碼字(codeword)
答案與詳解
B
正確答案
霍夫曼編碼利用「高頻字元短碼、低頻字元長碼」壓縮資料,字元存於葉節點;ASCII 包含不可列印的控制字元,表示 X 個字元需 log2(X) 個位元。

為什麼答案是 B

這是資訊理論的基本原理。要唯一表示 X 個不同的字元(狀態),至少需要 ⌈log₂ X⌉ 個位元。例如標準 ASCII 有 128 個字元,log₂ 128 = 7,因此需要 7 個位元來編碼。

考點:ASCII字元集考點:編碼位元計算考點:霍夫曼編碼考點:霍夫曼樹結構
載入中…

計算機概要 相關題目

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

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

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