平成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


答え イ


解説
ビット列の平均値を求めると出現頻度は、

  • 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という符号にします。

もっと、「符号化」について調べてみよう。

戻る 一覧へ 次へ