問題プレビューID: c7b02a83応用情報技術者試験 2017年(平成29年度)秋期 午前

問 3
応用情報技術者試験 2017年(平成29年度)秋期 午前

四つのアルファベット a〜d から成るテキストがあり,各アルファベットは 2 ビットの固定長 2 進符号で符号化されている。このテキストにおける各アルファベットの出現確率を調べたところ,表のとおりであった。各アルファベットの符号を表のような可変長 2 進符号に変換する場合,符号化されたテキストの,変換前に対する変換後のビット列の長さの比は,およそ幾つか。

アルファベットabcd
出現確率(%)40302010
可変長 2 進符号010110111
解説

正解は「エ」です。

変換前は各アルファベットを 2 ビットの固定長で符号化しているので,1 文字当たりの平均ビット長は 2 ビットです。変換後の可変長符号では,出現確率で重み付けした平均ビット長を求めます。

  • a:11 ビット × 0.40=0.400.40 = 0.40
  • b:22 ビット × 0.30=0.600.30 = 0.60
  • c:33 ビット × 0.20=0.600.20 = 0.60
  • d:33 ビット × 0.10=0.300.10 = 0.30

平均ビット長は 0.40+0.60+0.60+0.30=1.900.40 + 0.60 + 0.60 + 0.30 = 1.90 ビットです。したがって,変換前に対する変換後の長さの比は 1.90÷2=0.951.90 \div 2 = 0.95 となります。

  • ア・イ・ウ: 出現確率の重み付けを誤った値,又は各符号長の合計を単純平均した値であり,いずれも 0.95 にはなりません。

関連問題

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