平成22年秋期試験問題 問85

図を画素で表す手法を考える。図1の場合,3×3個の画素を左上から1行ずつ右方向へ1画素ずつ読み取り,黒ならB,白ならWと書くと"BWBBBBBWB"(9文字)となる。次に,BやWが n個連続する場合を"Bn","Wn" と表す(nは2以上の整数)と,図1は"BWB5WB"(6文字)と表現でき,この時の圧縮率を6/9=66.7%であると仮定する。図2の5×5の図形について同じ手法で表現すると圧縮率は何%か。
85.gif

  • 48.0
  • 52.0
  • 76.0
  • 88.0
正解 問題へ
分野:テクノロジ系
中分類:情報メディア
小分類:マルチメディア技術
解説
図2の画素は、5×5なので圧縮前の文字数は25文字です。

文字連続を、Bn, Wnで表す場合を考えてみます。問題文の「nは2以上の整数」の条件からn=1のところはnの表記を省略できるので、

 B6W4B4WBW4BW4

の13文字で表現することができ、圧縮率は、

 13÷25=0.52

なので 52.0%ということになります。

Pagetop