過去問解きまくり研究所 ホーム

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

〔図1〕3×3(升目を字に書き起こしたもの。B = 黒・W = 白)

  B W B
  B B B
  B W B

〔図2〕5×5(升目を字に書き起こしたもの)

  B B B B B
  B W W W W
  B W W W W
  B W W W W
  B W W W W

(最上行のすべてと,いちばん左の列のすべてが黒。残りは白。)
答えと解説を見る

✓ これが正解イ52.0

解説

行をまたいで数えるので、上の行の末尾と次の頭がつながります。

設問は、読み方の例を先に示してくれていました。だからその例で、自分の読み取りを確かめます。三かける三の升目を、左上から行ごとに右へ読みました。九つの字が並び、設問の並びと重なります。続けて連なりをまとめると、六つの字になりました。これも設問の記述と重なるので、読み方は正しいと分かります。次に五かける五の升目を、同じ手で読み取りました。上の行はすべて黒で、次の行の頭も黒になります。行をまたいで数えるので、六つ続く黒になりました。あとは白が四つと黒が一つを三度繰り返し、最後に白が四つ続きます。まとめると十三の字になり、二十五で割りました。五割二分という圧縮の割合が出て、その肢が当たります。行ごとに切ると五と一に分かれ、字が増えてしまいました。シラバスも、この働きを情報メディアの項目に置いています。

ほかの選択肢はなぜ違うのか

出典:平成22年度 秋期 ITパスポート試験 問85(改変:原典の図表をテキストに書き起こした)

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)