Examly題庫立即開始練習
國中教甄|資訊科技資訊科技108 年第 15 題單選題

A, B, C, D 出現機率分別為 0.05, 0.06, 0.19, 0.7,經由霍夫曼樹(Huffman Tree)編碼後 A 的霍夫曼碼為 000,若以此規則,ABCD 則可編成 000001011,請問若有一霍夫曼碼為 0010011101000,可解碼為下列哪一組?

ABBDCDA
BBDBDCA
CBBDDCA正確答案
DBDBCDA
答案與詳解
C
正確答案
根據機率建構霍夫曼樹並推導出各字元編碼,再將目標位元串解碼即可得出答案。

為什麼答案是 C

正確將位元串切分為001(B)、001(B)、1(D)、1(D)、01(C)、000(A),解碼結果為BBDDCA,與題幹位元串完全吻合。

載入中…

資訊科技 相關題目

想練更多資訊科技考古題?

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

黑皮