司法海巡移民特考計算機大意108 年第 21 題單選題

定義霍夫曼編碼（Huffman encoding）規則為 00 – A, 11 – E, 010 – T, 0110 – C, 0111 – L, 1000 – S, 1011 – R, 10010 – O, 10011 – I, 101000 – N, 101001 – F, 101010 – H, 101011 – D ，則 (10100100101000010001000010100110110) 編碼後為下列何者？

AFINSHINE

BFANCETICE

CSHARE

DFANTASTIC正確答案

答案與詳解

正確答案

霍夫曼編碼為前綴碼（Prefix code），解碼時只需由左至右逐一比對即可。本題只要解出前三個字母 F-A-N 即可秒殺選 D。

依序解碼：101001(F) 00(A) 101000(N) 010(T) 00(A) 1000(S) 010(T) 10011(I) 0110(C)，完全吻合題目字串，故為正確答案。

考點：霍夫曼解碼

載入中…

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

定義霍夫曼編碼（Huffman encoding）規則為 00 – A, 11 – E, 010 – T, 0110 – C, 0111 – L, 1000 – S, 1011 – R, 10010 – O, 10011 – I, 101000 – N, 101001 – F, 101010 – H, 101011 – D ， 則 (10100100101000010001000010100110110) 編碼後為下列何者？