問題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 |
| イ | 52 |
| ウ | 76 |
| エ | 88 |
解答・解説を見る
解答：イ
- 圧縮前のデータは“BBBBBBWWWWBBBBWBWWWWBWWWW”(25文字)である。
- 圧縮後のデータは“B6H4B4HBH4BH4”(13文字)である。
- 圧縮率は、13/25=0.52=52%である