基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成21年 春期 基本情報技術者 午後 問01
問01   5問選択

 画像データの符号化に関する次の記述を読んで,設問1〜3に答えよ。

 図1は,8×8画素の白と黒だけで色分けされた2値画像の例である。画素を1番上の行の左から右へ, 次に2番目の行の左から右へと順に1画素を1ビットで,白を0, 黒を1で表すと,図2のように 64 ビットのビット列で表現することができる。

(1) 図2のビット列を,同じ値が連続している部分(以下,ランという)ごとに区切り, 各ランをその連続する個数(以下,ランレングスという)で表すことによって, 少ないビット数でのビット列表現に書き換えることができる。図2では,左上から 数えて0が 27 個,1が 27 個,0が 10 個の順に連続しているので,27,27,10 という情報を 使った表現に書き換える。これを,ランレングス符号化という。

(2) 1番上の行の左端の画素は白で始まるものとする。ただし,その画素が黒の場合は, 先頭に0個の白があるものとして符号化を行う。

(3) ランレングス符号化の方法は,次のとおりである。

 @ ランレングスを n とし,n を2進数で表現したときのけた数を m とする。 ただし,常に m ≧ 2 となるように,n=0 の2進数表現を 00,n=1 の2進数表現を 01 とする。

 A n ビットのランを図3のビット列に書き換える。


        図3 符号化後のビット列表現

(4) 図2の例では,最初は0が 27 個連続しているので,n=27 である。27 を2進数で 表現すると 11011(5けた)となり,m=5 である。m−2=3 なので,けた数情報は 111 である。 したがって,この部分の符号化後のビット列表現は 111011011 となり,9ビットで表現できる。

(5) 表に n,m 及び符号化後のビット列を示す。

   表 n,m 及び符号化後のビット列
n m   符号化後のビット列
02000  
12001  
22010  
32011  
43   
:::
41101111  
:::
275111011011  
:::

設問1 表中の に入れる正しい答えを,解答群の中から選べ。

a に関する解答群

ア 100       イ 0100       ウ 10100      エ 110100

b に関する解答群

ア 14       イ 15        ウ 16       エ 17

解答 a ←クリックすると正解が表示されます

解答 b ←クリックすると正解が表示されます

基本情報技術者試験


設問2 図2の 64 ビットのビット列をランレングス符号化すると,何ビットで表現できるか。 正しい答えを,解答群の中から選べ。

解答群

ア 22      イ 23      ウ 24      エ 25

解答 ←クリックすると正解が表示されます

基本情報技術者試験


設問3 ランレングス符号化後のビット列が,次のとおりであったとする。このビット列を 復号した2値画像として正しい答えを,解答群の中から選べ。

    000111011111111011111010

解答群

解答 ←クリックすると正解が表示されます

[←前の問題] [次の問題→] [問題一覧表] [分野別] [基本情報技術者試験TOP ]