画像データの符号化に関する次の記述を読んで，設問１〜３に答えよ。

　図１は，８×８画素の白と黒だけで色分けされた２値画像の例である。画素を１番上の行の左から右へ， 次に２番目の行の左から右へと順に１画素を１ビットで，白を０， 黒を１で表すと，図２のように 64 ビットのビット列で表現することができる。

(1) 図２のビット列を，同じ値が連続している部分（以下，ランという）ごとに区切り， 各ランをその連続する個数（以下，ランレングスという）で表すことによって， 少ないビット数でのビット列表現に書き換えることができる。図２では，左上から 数えて０が 27 個，１が 27 個，０が 10 個の順に連続しているので，27，27，10 という情報を 使った表現に書き換える。これを，ランレングス符号化という。

(2) １番上の行の左端の画素は白で始まるものとする。ただし，その画素が黒の場合は， 先頭に０個の白があるものとして符号化を行う。

(3) ランレングス符号化の方法は，次のとおりである。

(4) 図２の例では，最初は０が 27 個連続しているので，n＝27 である。27 を２進数で 表現すると 11011（５けた）となり，m＝5 である。m−2＝3 なので，けた数情報は 111 である。 したがって，この部分の符号化後のビット列表現は 111011011 となり，９ビットで表現できる。

(5) 表に n，m 及び符号化後のビット列を示す。

　　　表 n，m 及び符号化後のビット列

n	m	符号化後のビット列
0	2	000
1	2	001
2	2	010
3	2	011
4	3
:	:	:
	4	1101111
:	:	:
27	5	111011011
:	:	:

a に関する解答群

b に関する解答群

基本情報技術者試験

解答群

基本情報技術者試験

　　　　000111011111111011111010

解答群