問題プレビューID: 962becff基本情報技術者試験 午前免除試験 2020年12月13日

問 5
基本情報技術者試験 午前免除試験 2020年12月13日

表は,文字 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 \times 0.5 + 2 \times 0.3 + 3 \times 0.1 + 4 \times 0.05 + 4 \times 0.05 = 0.5 + 0.6 + 0.3 + 0.2 + 0.2 = 1.8

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

  • ア: 出現確率の扱いを誤った場合の値です。
  • ウ: 符号長の単純平均など,確率による重み付けを行っていない値です。
  • エ: 各符号長をそのまま加算するなどした場合に近い値で,正しくありません。

関連問題

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