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

【114 國中教甄｜資訊科技】資訊科技第62題：假設有五個字元 A，B，C，D，E，其出現頻… 答案與詳解

C

正確答案

依官方答案選 (C) C。命題者的解題脈絡是：霍夫曼編碼中，頻率較低的字元通常會被放在較深層，因此編碼長度較長；本題頻率最低的是 C。但本題另有爭議，詳見答案效力說明。

C 的頻率 5 最低；依官方答案與常見解題脈絡，最低頻率字元對應最長編碼，因此選 C。本題另有非單一答案爭議，詳見答案效力說明。

載入中…