問題プレビューID: 483394e0基本情報技術者試験 午前免除試験 2014年6月22日

問 4
基本情報技術者試験 午前免除試験 2014年6月22日

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

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

正解は「イ」です。

各文字の符号長に出現確率を掛けて合計すると,1 文字当たりの平均ビット数が求まります。

1×0.5+2×0.3+3×0.1+4×0.05+4×0.05=0.5+0.6+0.3+0.2+0.2=1.81\times0.5 + 2\times0.3 + 3\times0.1 + 4\times0.05 + 4\times0.05 = 0.5 + 0.6 + 0.3 + 0.2 + 0.2 = 1.8

したがって平均ビット数は 1.8 となり,「イ」が正解です。

  • ア: 出現確率の扱いを誤った場合の値です。
  • ウ: ビット表記の最長長などをそのまま用いた場合の値です。
  • エ: 各符号長を単純平均した場合などに近い値で,正しくありません。

関連問題

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