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

問 96
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) 画像データをランレングスで表現し,それらの値を 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” を補う。

解説

正解は「ア」です。

図 2 のランレングスは,白 10,黒 34,白 20 です。それぞれを表現するビット数を求めます。

  • 白 10: n=1010(桁数 m=4)なので,① (4−2)=2 ビットの “11”,② “0”,③ “1010” で,2+1+4=7 ビットです。
  • 黒 34: n=100010(m=6)なので,① 4 ビットの “1111”,② “0”,③ “100010” で,4+1+6=11 ビットです。
  • 白 20: n=10100(m=5)なので,① 3 ビットの “111”,② “0”,③ “10100” で,3+1+5=9 ビットです。

合計は 7+11+9=27 ビットになります。

関連問題

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