第1回
問2 次の文章の空欄
イ
ウ に入れるのに最も適当なものを,後の解答
群のうちから一つずつ選べ。また、空欄エオに当てはまる数字をマーク
せよ。ただし、1012) のように 「(2)」を付した数は, 二進法表記の数である。
可逆圧縮の方法の一つであるランレングス圧縮は,繰り返されるデータの繰り
返し回数を数に置き換えてデータ量を減らす圧縮方法である。
図1のような黒白2色, 画素数 4×4の画像を左上から1行ごとに右方向へ1
画素ずつ読み取り,画素の色が黒のとき0,白のとき1と表すと,図1の画像
は, 0001111111000000の16ビットに符号化される。
読み取り順序
はじめ
おわり
図 1 画素数4×4の黒白画像と読み取りの順序
ランレングス圧縮では,同じデータが連続するとき, そのデータと繰り返され
る回数を並べて表す。 色を表す0または1の1ビットの後に、繰り返しの回数を
二進法で表して並べることにすると, 図1には最大で7回の繰り返しがあるた
め、繰り返しの回数は001 (2) 111 ) の3ビットで表すことができる注)。この方
法によれば,図1のデータは001111110110となり、16ビットから12ビットに
圧縮できる。 このとき, 圧縮率は,
12
x100=75%
16
となる。
注) 繰り返しの回数を表す数値のビット数は,繰り返しの最大数を表すために必
要な最小のビット数とする。
