國中教甄｜資訊科技資訊科技114 年第 62 題單選題

假設有五個字元 A，B，C，D，E，其出現頻率分別為 A:10，B:20，C:5，D:35， E:30。使用霍夫曼編碼為這些字元編碼，下列哪個字元的編碼長度最長？

CC正確答案

答案與詳解

正確答案

依官方答案應選 C。命題者的解題脈絡是：霍夫曼編碼通常會讓出現頻率最低的字元位於較深層，因此頻率最低的 C 被認定編碼長度最長。本題另有選項設計爭議，詳見答案效力說明。

官方答案為 C。命題者的脈絡是 C 的頻率最低，因此在霍夫曼編碼中編碼長度最長。

載入中…

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