ITパスポート 2010年 秋期 問85

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