題組內容

三、假設某國營事業招考的選擇題共有 100 題單選題,每題只有 ABCDE5 個選項,正確答案中:A 占 8 題、B 占 10 題、C 占 25 題、D 占30 題、E 占 27 題。某槍手集團為協助考生舞弊,欲利用電子通訊器材傳送答案給事先備有接收器的考生。根據以上答案分佈,計算出來的熵(entropy)為 2.15。

(二)請設計一種最有效率的編碼系統用以傳送這些答案。所設計的編碼系統每個符號平均需要多少個位元來表示?(20 分)