平成22年度秋期 ITパスポート 問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
答えを見る
正解 イ52.0
要点ランレングス圧縮は同じ値の連続を「値＋個数」で表す
解説
図2は“B6W4BW4BW4BW4”の13文字になり，圧縮率は13 ÷ 25 = 52.0％です。
- 1行目はすべて黒（5個），2行目の先頭も黒なので黒が6個続く → B6
- 2行目の残り4個が白 → W4
- 3～5行目はそれぞれ「黒1個＋白4個」 → B，W4 を3回
- 文字数：B6（2）＋W4（2）＋(B（1）＋W4（2）) × 3 = 4 ＋ 9 = 13文字
行の区切りに関係なく連続して読むので，1行目と2行目の先頭の黒がつながる点に注意します。