平成30年 春期 応用情報技術者 午前 問2
表は、文字A〜Eを符号化したときのビット表記と、それぞれの文字の出現確率を表したものである。
1文字当たりの平均ビット数はいくらになるか。
| 文字 |
ビット表記 |
出現確率(%) |
| A |
0 |
50 |
| B |
10 |
30 |
| C |
110 |
10 |
| D |
1110 |
5 |
| E |
1111 |
5 |
答え イ
【解説】
ビット列の平均値を求めると出現頻度は、
- a:長さ1×50% = 0.5
- b:長さ2×30% = 0.6
- c:長さ3×10% = 0.3
- d:長さ4×5% = 0.2
- d:長さ4×5% = 0.2
0
.5 + 0
.6 + 0
.3 + 0
.2 + 0
.2 =
1.8
(イ)である。
【キーワード】
・符号化
【キーワードの解説】
- 符号化
データを一定の規則により、符号(記号)にすることです。
コンピュータでは数字や英字などを符号にして扱っています。
ASCIIコードでは“0”は0x30、“A”は0x41、“ ”(スペース)は0x20という符号にします。
戻る
一覧へ
次へ