アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20190609 実施分 問3
表は，文字 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免除 修了試験 20190609 実施分 問3
答えと解説を見る
正解：イ
覚える知識
符号の平均ビット数計算
平均ビット数は、各文字のビット長と出現確率の積の総和で求める。
この問題で必要なこと
各符号のビット長×出現確率の総和 = 1×0.5+2×0.3+3×0.1+4×0.05+4×0.05=1.8。
ひっかけ
単純平均(各ビット長の算術平均)や確率を考慮しない計算との混同。
この知識の出題：本試験系 1 回・免除試験 4 回（公開問題での観測値）