2016年度 春期 ITストラテジスト 午前I 問2

ウが正解となるのは、情報理論における「情報量」と「符号長」の関係、特にハフマン符号化の考え方に依拠します。出現頻度が高い（確率が高い）記号には短いビット列を割り当て、出現頻度が低い（確率が低い）記号には長いビット列を割り当てることで、メッセージ全体の平均ビット長を最小化できます。この問題では、aが50%、bが30%と高頻度であり、cとdが10%と低頻度です。選択肢ウでは、aに1ビット「0」、bに2ビット「10」、cに3ビット「110」、dに3ビット「111」が割り当てられており、高頻度なaとbには比較的短い符号が、低頻度なcとdにはやや長い符号が割り当てられています。これにより、メッセージ全体の平均ビット長が最も短くなることが期待されます。