公務人員特種考試司法人員計算機大意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。

AFINSHINE霍夫曼解碼✕ 錯誤

FINSHINE 的編碼應為 101001(F) 10011(I) 101000(N) 1000(S) 101010(H) 10011(I) 101000(N) 11(E)，與題目給定的二進位字串不符。

BFANCETICE霍夫曼解碼✕ 錯誤

FANCETICE 的編碼應為 101001(F) 00(A) 101000(N) 0110(C) 11(E) 010(T) 10011(I) 0110(C) 11(E)，與題目給定的二進位字串不符。

CSHARE✕ 錯誤

DFANTASTIC✓ 正確

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解

定義霍夫曼編碼（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) 編碼後為下列何者？