2012年度 秋期 ITパスポート 午前 問96

次に示す画像データの表現方法は、画像データの情報量を圧縮することを目的とする変換である。図2に示す画像データは、何ビットで表現されるか。

〔画像データの表現方法〕

(1) 画像データをランレングスで表現し、それらの値を2進数で表現する。

(2) ランレングスの値を2進数で表現したときの値 nに対して、そのnの桁数がmのとき、次の形式で、一つのランレングスを表現する。

①桁数の情報 ②区切りの情報 ③ランレングスの情報

①桁数の情報: (m-2) ビットの連続する1で表現。なお、m が0~2の場合は,“0”と表現

②区切りの情報: 区切りは“0”で表現

③ランレングスの情報:n

例えば、ランレングスの値が20のとき、それを2進数で表現したときの値は“10100”となり、その桁数mは5となる。したがって,mが5のとき、①は(5-2) ビットの連続する1なので“111”となり、これに区切りの“0”とnをつなげ、結果は“111010100”となる。

(3) (2)で求めた形式の値をつなげていく。このとき、画像データは必ず白から始まるものとし、もし、画像データが黒から始まる場合は、ランレングス0の白があるとして先頭に“000”を補う。