問題プレビューID: f4f787c8基本情報技術者試験 午前免除試験 2019年6月9日

問 3
基本情報技術者試験 午前免除試験 2019年6月9日

表は,文字 A〜E を符号化したときのビット表記と,それぞれの文字の出現確率を表したものである。1 文字当たりの平均ビット数は幾らか。

文字ビット表記出現確率(%)
A050
B1030
C11010
D11105
E11115
解説

正解は「イ」です。

1 文字当たりの平均ビット数は,「各文字のビット長 × その出現確率」の総和で求められます。

  • A: 1×0.50=0.501 \times 0.50 = 0.50
  • B: 2×0.30=0.602 \times 0.30 = 0.60
  • C: 3×0.10=0.303 \times 0.10 = 0.30
  • D: 4×0.05=0.204 \times 0.05 = 0.20
  • E: 4×0.05=0.204 \times 0.05 = 0.20

合計すると 0.50+0.60+0.30+0.20+0.20=1.80.50+0.60+0.30+0.20+0.20=1.8 ビットとなります。

  • ア: 各文字のビット長を単純に平均した値などとは異なります。
  • ウ・エ: 出現確率を考慮せずビット長だけを平均した場合より小さくなります。

したがって,正解は「イ」です。

関連問題

本文が同じ・似ている問題を表示しています