ITパスポート 平成24年度 秋期 特別措置試験 問94

〔中問C・画像データの符号化〕〔テクノロジ〕次に示す画像データの表現方法は，画像データの情報量を圧縮することを目的とする変換である。図2に示す画像データは，何ビットで表現されるか。

〔中問C の記述（抜粋・再掲）〕図2のビット列を左上から順に見ていくと，0が10個続き，次に1が34個続き，その次に0が20個続いていることが分かる。この同じ値が続く個数のことをランレングスという。

〔中問C の前置き（原典の逐語）〕「図1は，8×8画素の白黒の画像例である。この図に対して，白を0，黒を1として表すと，図2に示すように8ビットのビット列が8行あるディジタルデータとして，画像データを表現することができる。」

〔図1　8×8画素の白黒の画像例〕（丸の並び）
白い丸（○）＝白＝0 ／ 黒い丸（●）＝黒＝1（上の前置きの逐語による）。

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

この問は原典では中問C（前置きと図1・図2 を4問で共有する形）の一部である。

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

0 0 0 0 0 0 0 0
0 0 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0

〔画像データの表現方法〕

• (1)　画像データをランレングスで表現し，それらの値を最大15の範囲で区切っていく。例えば，ランレングスが20の場合は，15と5の二つのランレングスに分ける。
• (2)　白と黒のランレングスをそれぞれ4ビットの2進数で表し，常に“白と黒”の8ビットの組みとして表現する。例えば，白のランレングスが15と5というように続く場合は，その間にランレングス0（2進数では0000）の黒を補い，白のランレングス15と黒のランレングス0の組みを作る。このように，白又は黒が続く場合は間に黒又は白，黒で始まる場合は先頭に白，白で終わる場合は末尾に黒のランレングス0を補うことで，常に白と黒の8ビットの組みを作る。