ITパスポート|情報デザイン・情報メディア 問20
中問C 画像データの符号化に関する次の記述を読んで、問いに答えよ。
図1は、8×8画素の白黒の画像例である。この図に対して、白を0、黒を1として表すと、図2に示すように8ビットのビット列が8行あるディジタルデータとして、画像データを表現することができる。
図2 図1の画像データのビット列による表現
00000000
00111111
11111111
11111111
11111111
11110000
00000000
00000000
図1は、このビット列の 1 を黒、0 を白の丸で表した 8×8 の画像です。
文字データしか送れない通信で画像データを送ろうとする場合、画像データを文字データであるかのように変換して通信する必要がある。
また、文字データと比べてデータ量の大きい画像データを効率よく通信するために、データを圧縮して送るという工夫がなされる。図2のビット列を左上から順に見ていくと、0が10個続き、次に1が34個続き、その次に0が20個続いていることが分かる。この同じ値が続く個数のことをランレングスという。これを利用して画像データを圧縮する方法を考える。
〔テクノロジ〕次に示す画像データの表現方法は、画像データの情報量を圧縮することを目的とする変換である。図2に示す画像データは、何ビットで表現されるか。
〔画像データの表現方法〕
- (1)
- 画像データをランレングスで表現し、それらの値を2進数で表現する。
- (2)
- ランレングスの値を2進数で表現したときの値 n に対して、その n の桁数が m のとき、“①桁数の情報”“②区切りの情報”“③ランレングスの情報”の形式で、一つのランレングスを表現する。①桁数の情報:(m-2) ビットの連続する1で表現。なお、m が0~2の場合は、“0”と表現。②区切りの情報:区切りは“0”で表現。③ランレングスの情報:n。例えば、ランレングスの値が20のとき、n は“10100”、m は5となり、①は“111”、これに区切りの“0”と n をつなげ、結果は“111010100”となる。
- (3)
- (2)で求めた形式の値をつなげていく。このとき、画像データは必ず白から始まるものとし、もし、画像データが黒から始まる場合は、ランレングス0の白があるとして先頭に“000”を補う。
正解:ア
解説
ランレングス 10、34、20 を、それぞれ“桁数の情報 + 区切り + 2 進数”で表します。図 2 は白から始まるので、“000”は補いません。
- 10
- 1010(m = 4)→ 11 + 0 + 1010 = 7 ビット
- 20
- 10100(m = 5)→ 111 + 0 + 10100 = 9 ビット
- 34
- 100010(m = 6)→ 1111 + 0 + 100010 = 11 ビット
- 合計
- 7 + 11 + 9 = 27 ビット
- ア 正解。27 ビットで表現されます。
- イ 30 は、先頭に不要な“000”を補った値です。
もう一歩深く
10 は 2 進数で 1010(4 桁)なので、“11”+“0”+“1010”の 7 ビットです。34 は 100010(6 桁)なので、“1111”+“0”+“100010”の 11 ビットです。20 は、問題の例のとおり 9 ビットです。合計は 7 + 11 + 9 = 27 ビットです。図 2 は白から始まるので、先頭に“000”を補う必要はありません。この方式は、ランレングスの大きさに合わせて長さを変えるので、固定の長さで表すより短くできることがあります。
出典:平成24年度秋期 ITパスポート試験 公開問題 問96(読点「,」を「、」に改変)