表は,文字A~Eを符号化したときのビット表記と,それぞれの文字の出現確率を表したものである。1文字当たりの平均ビット数は幾らか。
| 文字 | ビット表記 | 出現確率(%) |
|---|---|---|
| A | 0 | 50 |
| B | 10 | 30 |
| C | 110 | 10 |
| D | 1110 | 5 |
| E | 1111 | 5 |
テクノロジ系
表は,文字A~Eを符号化したときのビット表記と,それぞれの文字の出現確率を表したものである。1文字当たりの平均ビット数は幾らか。
| 文字 | ビット表記 | 出現確率(%) |
|---|---|---|
| A | 0 | 50 |
| B | 10 | 30 |
| C | 110 | 10 |
| D | 1110 | 5 |
| E | 1111 | 5 |
正解 イ
平均ビット数は、各文字のビット数に出現確率を掛けて合計します。0.5+0.6+0.3+0.2+0.2で1.8ビットです。
1文字当たりの平均ビット数は、各文字のビット数と出現確率の積の合計です。Aは1×0.5=0.5、Bは2×0.3=0.6、Cは3×0.1=0.3です。Dは4×0.05=0.2、Eは4×0.05=0.2です。合計は0.5+0.6+0.3+0.2+0.2=1.8ビットです。
ア:1.6は、積の合計と一致しません。正しく計算すると1.8ビットになります。
ウ:2.5は出現確率で重み付けしていない値です。異なるビット数1、2、3、4を単純に平均すると2.5になります。
エ:2.8は、5文字のビット数(1+2+3+4+4=14)を単純に5で割った値です。出現確率で重み付けしていません。
出典:平成30年度 春期 応用情報技術者試験 問2
全年度から出題。10問で実力を判定します。登録不要。
出典:平成30年度 春期 応用情報技術者試験 問2(独立行政法人情報処理推進機構)
解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方