ITパスポート過去問解説

ITパスポート過去問 21年秋中問C

中問C

問94　次に示す画像データの表現方法は，画像データの情報量を圧縮することを目的とする変換である。図2に示す画像データは，何ビットで表現されるか。

[画像データの表現方法]
画像データをランレングスで表現し，それらの値を最大15の範囲で区切っていく。例えば，ランレングスが20の場合は，15と5の二つのランレングスに分ける。
白と黒のランレングスをそれぞれ4ビットの2進数で表し，常に"白と黒"の8ビットの組みとして表現する。例えば，白のランレングスが15と5というように続く場

合は，その間にランレングス0(2進数では0000)の黒を補い，白のランレングス15と黒のランレングス0の組みを作る。このように，白又は黒が続く場合は間に黒又

は白，黒で始まる場合は先頭に白，白で終わる場合は末尾に黒のランレングス0を補うことで，常に白と黒の8ビットの組みを作る。

ア　12　　　　イ　24　　　　ウ　40　　　　エ　48

解説

ランレングスの最大値を考えないと
白10黒34白20

黒34は最長15に分割しその部分だけ示すと、　黒15白0黒15白0黒4、
白20も最長15に分割しその部分だけ示すと、　白15黒0白5、
さらに最を黒とし最初からすべて示すと、　　白10黒15白0黒15白0黒4白15黒0白5黒0
これを白と黒の組み合わせで示すと、　　　　(10 15)(0 15)(0 4)(15 0)(5 0)
この1つの（）内が8ビットとなるので、40ビットとなる。