分野：テクノロジ系
中分類：基礎理論
小分類：情報に関する理論

各文字を可変長2進符号で表したときのビット列の長さは次の通りです。

• a → 0 → 1ビット
• b → 10 → 2ビット
• c → 110 → 3ビット
• d → 111 → 3ビット

文字ごとに出現確率が異なっているので、各ビットを文字の出現率で重み付けすることで1文字に要する平均ビット長を算出します。

　1×0.4＋2×0.3＋3×0.2＋3×0.1
＝0.4＋0.6＋0.6＋0.3
＝1.9(ビット)

変換前(固定長2進符号)には1文字が2ビットだったので、変換前に対する変換後のビット列の長さの比は、

　1.9÷2＝0.95

したがって「エ」が正解です。