アルゴリズムとプログラミング
平成23年度 特別試験 基本情報技術者試験 午前 問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
出典：平成23年度 特別試験 基本情報技術者試験 午前 問3
答えと解説を見る
正解：イ
覚える知識
符号の平均ビット数計算
可変長符号の平均ビット数は、各符号のビット長と出現確率の積の総和で求める。
この問題で必要なこと
各文字のビット長×出現確率の総和を求める。0.5×1+0.3×2+0.1×3+0.05×4+0.05×4=1.8。
ひっかけ
単純平均(ビット長の平均)や最大長を使わせる。
この知識の出題：本試験系 1 回・免除試験 4 回（公開問題での観測値）