ITパスポート|情報デザイン・情報メディア 問18
中問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)
- 画像データをランレングスで表現し、それらの値を最大15の範囲で区切っていく。例えば、ランレングスが20の場合は、15と5の二つのランレングスに分ける。
- (2)
- 白と黒のランレングスをそれぞれ4ビットの2進数で表し、常に“白と黒”の8ビットの組みとして表現する。例えば、白のランレングスが15と5というように続く場合は、その間にランレングス0(2進数では0000)の黒を補い、白のランレングス15と黒のランレングス0の組みを作る。このように、白又は黒が続く場合は間に黒又は白、黒で始まる場合は先頭に白、白で終わる場合は末尾に黒のランレングス0を補うことで、常に白と黒の8ビットの組みを作る。
正解:ウ
解説
白 10、黒 34、白 20 を、15 以下に区切って“白と黒”の組みを作ります。
- 区切り
- 白 10、黒 34 → 15、15、4、白 20 → 15、5
- 組み
- (白 10、黒 15)(白 0、黒 15)(白 0、黒 4)(白 15、黒 0)(白 5、黒 0)
- ビット数
- 5 組 × 8 ビット = 40 ビット
- ウ 正解。40 ビットで表現されます。
もう一歩深く
ランレングスは、白 10、黒 34、白 20 です。最大 15 で区切ると、黒 34 は 15、15、4、白 20 は 15、5 になります。“白と黒”の組を作ると、(白 10、黒 15)(白 0、黒 15)(白 0、黒 4)(白 15、黒 0)(白 5、黒 0)の 5 組で、5 × 8 = 40 ビットです。元の 64 ビットから 40 ビットに減っています。
出典:平成24年度秋期 ITパスポート試験 公開問題 問94(読点「,」を「、」に改変)