白黒画像を文字列にして圧縮する

次の記述の空欄ア〜ウに入れるのに最も適当なものを、後の解答群のうちから一つずつ選べ。ただし、ア・イの解答の順序は問わない。

白黒画像を文字列で表現し、それを圧縮する。

まず、画像の左上から横方向に画素を読み取り、読み取った画素が黒色であれば「黒」、白色であれば「白」と表記する。右端の画素まで到達したら、次の行の左端の画素から再び読み取りを始め、これを最後の画素まで繰り返す。ただし、画像の縦と横の画素数は、事前にわかっているものとする。例えば、3×3の画素からなる図1は、「黒黒黒白黒黒黒黒白」という文字列で表現する。

次に、「黒黒黒」のように同じ文字が3つ以上並んでいる場合に、「黒3」のように色を表す文字に並んでいる数を付け加えて表記することで、文字列の文字数を減らす。図1をこの方法で圧縮すると、「黒3白黒4白」となる。

アやイのような画像は、この方法で文字数を減らすことができない。また、解答群にある4つの画像の中では、ウが最も圧縮比（圧縮後のデータ量 / 圧縮前のデータ量）が小さくなる。

ア〜ウの解答群