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

次に示す画像データの表現方法は,画像データの情報量を圧縮することを目的とする変換である。図2に示す画像データは,何ビットで表現されるか。 〔画像データの表現方法〕(1) 画像データをランレングスで表現し,それらの値を2進数で表現する。(2) ランレングスの値を2進数で表現したときの値nに対して,そのnの桁数がmのとき,次の形式で,一つのランレングスを表現する。①桁数の情報 ②区切りの情報 ③ランレングスの情報。①桁数の情報:(m−2)ビットの連続する1で表現。なお,mが0〜2の場合は,"0"と表現。②区切りの情報:区切りは"0"で表現。③ランレングスの情報:n。例えば,ランレングスの値が20のとき,それを2進数で表現したときの値nは"10100"となり,その桁数mは5となる。したがって,mが5のとき,①は(5−2)ビットの連続する1なので"111"となり,これに区切りの"0"とnをつなげ,結果は"111010100"となる。(3) (2)で求めた形式の値をつなげていく。このとき,画像データは必ず白から始まるものとし,もし,画像データが黒から始まる場合は,ランレングス0の白があるとして先頭に"000"を補う。