アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20201213 実施分 問5
表は，文字 A～E を符号化したときのビット表記と，それぞれの文字の出現確率を表したものである。1 文字当たりの平均ビット数は幾らか。
| 文字 | ビット表記 | 出現確率（%） |
|---|---|---|
| A | 0 | 50 |
| B | 10 | 30 |
| C | 110 | 10 |
| D | 1110 | 5 |
| E | 1111 | 5 |
- ア 1.6
- イ 1.8
- ウ 2.5
- エ 2.8
出典：基本情報技術者試験 科目A免除 修了試験 20201213 実施分 問5
答えと解説を見る
正解：イ
覚える知識
符号の平均ビット数計算
1文字当たりの平均ビット数は、(ビット長×出現確率)の総和で求める。
この問題で必要なこと
各符号のビット長に出現確率を掛けて合計する。0.5×1+0.3×2+0.1×3+0.05×4+0.05×4=1.8。
ひっかけ
ビット長の単純平均(2.8)や確率の掛け忘れ。
この知識の出題：本試験系 1 回・免除試験 4 回（公開問題での観測値）