ITパスポート 平成22年秋期 問85

問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/image-size:261×143

分類

テクノロジ系 » マルチメディア » マルチメディア技術

正解

解説

図2の画素は、5×5なので圧縮前の文字数は25文字です。

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

 B6W4B4WBW4BW4

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

 13÷25=0.52

なので 52.0%ということになります。
© 2009-2017 ITパスポート試験ドットコム All Rights Reserved.

Pagetop