アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20140622 実施分 問4
表は，文字A～Eを符号化したときのビット表記と，それぞれの文字の出現確率を表したものである。1文字当たりの平均ビット数は幾らになるか。
| 文字 | ビット表記 | 出現確率（%） |
|---|---|---|
| A | 0 | 50 |
| B | 10 | 30 |
| C | 110 | 10 |
| D | 1110 | 5 |
| E | 1111 | 5 |
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20140622 実施分 問4（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：イ
覚える知識
符号の平均ビット数計算
平均ビット数は、各符号の長さ×出現確率の総和である。
この問題で必要なこと
各文字のビット長に出現確率を掛けて合計する。0.5×1+0.3×2+0.1×3+0.05×4+0.05×4=1.8。
ひっかけ
確率を使わずビット長の単純平均を取ると2.8になる（エ）。
この知識の出題：本試験系 1 回・免除試験 4 回（公開問題での観測値）。頻出知識ランキング520位（全1,254件中）。