問題プレビューID: 56b35e34応用情報技術者試験 2018年(平成30年度)春期 午前

問 2
応用情報技術者試験 2018年(平成30年度)春期 午前

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

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

正解は「イ」です。

1 文字当たりの平均ビット数は,各文字の符号長にその出現確率を掛けたものの総和で求められます。

  • A:1×0.5=0.51 \times 0.5 = 0.5
  • B:2×0.3=0.62 \times 0.3 = 0.6
  • C:3×0.1=0.33 \times 0.1 = 0.3
  • D:4×0.05=0.24 \times 0.05 = 0.2
  • E:4×0.05=0.24 \times 0.05 = 0.2

合計は 0.5+0.6+0.3+0.2+0.2=1.80.5 + 0.6 + 0.3 + 0.2 + 0.2 = 1.8 となり,平均ビット数は 1.8 です。

  • ア・ウ・エ: 出現確率を考慮せず単純平均した値(アは 2.52.5,エは 2.82.8 に相当)や,誤った重み付けによる値であり,いずれも正しい平均ビット数ではありません。

関連問題

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