問題プレビューID: 16dfbccdITパスポート試験 2010年(平成22年度)秋期

問 85
ITパスポート試験 2010年(平成22年度)秋期

図を画素で表す手法を考える。図 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 の図形について同じ手法で表現すると,圧縮率は何%か。

図 1(■は黒,□は白)

■□■
■■■
■□■

図 2(■は黒,□は白)

■■■■■
■□□□□
■■■■□
■□□□□
■□□□□
解説

正解は「イ」です。

図 2 の 5×5=25 個の画素を,左上から 1 行ずつ右方向へ読み取ると,B と W の並びは次のようになります。

BBBBBBWWWWBBBBWBWWWWBWWWW

連続する部分をまとめると,

  • B が 6 個 → B6
  • W が 4 個 → W4
  • B が 4 個 → B4
  • W が 1 個 → W
  • B が 1 個 → B
  • W が 4 個 → W4
  • B が 1 個 → B
  • W が 4 個 → W4

となり,“B6W4B4WBW4BW4” の 13 文字で表現できます。圧縮率は 13/25 = 0.52 なので 52.0% となり,「イ」が正解です。

関連問題

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