A, B, C, D 出現機率分別為 0.05, 0.06, 0.19, 0.7,經由霍夫曼樹(Huffman Tree)編碼後 A 的霍夫曼碼為 000,若以此規則,ABCD 則可編成 000001011,請問若有一霍夫曼碼為 0010011101000,可解碼為下列哪一組?
ABBDCDA
BBDBDCA
CBBDDCA正確答案
DBDBCDA
答案與詳解
正確將位元串切分為001(B)、001(B)、1(D)、1(D)、01(C)、000(A),解碼結果為BBDDCA,與題幹位元串完全吻合。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
