ITパスポート|情報デザイン・情報メディア 問6
図を画素で表す手法を考える。図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)3×3 で、1 行目は 黒・白・黒、2 行目は 黒・黒・黒、3 行目は 黒・白・黒。(図2)5×5 で、1 行目は全て黒、2~5 行目は左端だけが黒で残りは白。
正解:イ
解説
図2を左上から読むと、黒 6(1 行目の 5 個と 2 行目の左端)、白 4、黒 1、白 4、黒 1、白 4、黒 1、白 4 です。
- 表現
- B6W4BW4BW4BW4(13 文字)
- 圧縮率
- 13 ÷ 25 = 52.0%
- イ 正解。52.0% です。
もう一歩深く
図 2 を左上から読むと、黒 6(1 行目の 5 個と 2 行目の左端)、白 4、黒 1、白 4、黒 1、白 4、黒 1、白 4 です。表すと“B6W4BW4BW4BW4”の 13 文字になり、元の 25 文字に対する圧縮率は 13 ÷ 25 = 52% です。1 個だけの黒は数字を付けずに“B”と書くので、1 文字で済みます。行の終わりと次の行の始まりが同じ色ならつなげて数える点がポイントです。
出典:平成22年度秋期 ITパスポート試験 公開問題 問85(読点「,」を「、」に改変)