問題プレビューID: 2f02e326ITパスポート試験 2012年(平成24年度)秋期

問 94
ITパスポート試験 2012年(平成24年度)秋期

〔中問C〕画像データの符号化に関する次の記述を読んで,四つの問いに答えよ。

図 1 は,8×8 画素の白黒の画像例である。この図に対して,白を 0,黒を 1 として表すと,図 2 に示すように 8 ビットのビット列が 8 行あるディジタルデータとして,画像データを表現することができる。

図 1 8×8 画素の白黒の画像例(○は白,●は黒)

○○○○○○○○
○○●●●●●●
●●●●●●●●
●●●●●●●●
●●●●●●●●
●●●●○○○○
○○○○○○○○
○○○○○○○○

図 2 図 1 の画像データのビット列による表現

00000000
00111111
11111111
11111111
11111111
11110000
00000000
00000000

文字データしか送れない通信で画像データを送ろうとする場合,画像データを文字データであるかのように変換して通信する必要がある。

また,文字データと比べてデータ量の大きい画像データを効率よく通信するために,データを圧縮して送るという工夫がなされる。図 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 ビットの組合せを作る。

解説

正解は「ウ」です。

図 2 のランレングスは,白 10,黒 34,白 20 です。これを最大 15 の範囲で区切ると,白 10,黒 15,黒 15,黒 4,白 15,白 5 になります。連続する同じ色の間には反対色のランレングス 0 を補い,末尾の白の後ろにも黒のランレングス 0 を補って,白と黒の 8 ビットの組合せを作ると,(10,15),(0,15),(0,4),(15,0),(5,0) の 5 組になります。したがって,5×8=40 ビットで表現されます。

関連問題

本文が同じ・似ている問題を表示しています