平成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の図形について同じ手法で表現すると圧縮率は何％か。
- 48.0
- 52.0
- 76.0
- 88.0
広告
解説
図2の画素は、5×5なので圧縮前の文字数は25文字です。
文字連続を、Bn, Wnで表す場合を考えてみます。問題文の「nは2以上の整数」の条件からn=1のところはnの表記を省略できるので、
B6W4B4WBW4BW4
の13文字で表現することができ、圧縮率は、
13÷25＝0.52
なので 52.0%ということになります。
文字連続を、Bn, Wnで表す場合を考えてみます。問題文の「nは2以上の整数」の条件からn=1のところはnの表記を省略できるので、
B6W4B4WBW4BW4
の13文字で表現することができ、圧縮率は、
13÷25＝0.52
なので 52.0%ということになります。
広告