問2応用情報技術者 平成30年度 春期

解説

正解は2。1文字当たりの平均ビット数は、各文字の符号の長さに出現確率を掛けて足し合わせた期待値で求める。表の符号長はA＝1、B＝2、C＝3、D＝4、E＝4ビットである。
1×0.5＋2×0.3＋3×0.1＋4×0.05＋4×0.05
＝0.5＋0.6＋0.3＋0.2＋0.2＝1.8ビット。

• 1の1.6は、Eの項（4×0.05）を落とした値。
• 3の2.5は、符号長の種類（1・2・3・4）を単純平均した値で、出現確率を考えていない。
• 4の2.8は、5文字の符号長を単純平均した値で、出現確率を考えていない。

根拠：可変長符号の平均符号長＝Σ（符号長×出現確率）。