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

質問

平成21年 春期 基本情報技術者 午後 問01 の設問3の回答が「エ」で黒白黒の並びというのですが、どうしてか解説をして下さる方はいらっしゃいますでしょうか。
秋に基本情報技術者試験を受験しようと思い勉強中です。
私は「１番上の行の左端の画素は白で始まるものとする」という文章から答えを「ウ」と選択してしまいました。

回答No.1

STICKY2006 · ベストアンサー

こんちくは。

さらっと読んでみただけの奴なので、間違えてたらすいません。
正しい解説とかは、理解できなければ、ネットを読み漁って探しまくってみる。
本屋で参考書立ち読みしまくる。
のを推奨しておきます。

>>答えを「ウ」と選択してしまいました。

「ウ」の場合の、ランレングス符号化後のビット列は。。。

「111011111111011111010」になる。。。んですかね。はい。多分。

確かにこの問題のポイントとなるところは

>>私は「１番上の行の左端の画素は白で始まるものとする」という文章

ココのようですが、さらに文章は続いていますよね。
「ただし，その画素が黒の場合は，先頭に０個の白があるものとして符号化を行う。 」

つまり、ビット列の先頭は、必ず「白」の表現になるようです。

多分、慣れてる人は、そこの一文読んだだけで分かるでしょう＾＾；

自分は、「図３　符号化後のビット列表現」の図のあたりを読みながら、「白と黒の表現ってどっかにビット化されて。。。ないなぁ。」
と思って、上に戻って、「先頭ビットは必ず白だろう」と思って読み進めました。

んでもって。。。

問題のビット列は
「000111011111111011111010」ですよね。

問題の図の、「最初の色～」部分をビットで表現すると多分下のようになります。

ア：「10111」（白７つ分の表現
イ：「10111」（黒７つ分の表現
ウ：「111011111」（白３１つ分の表現
エ：「111011111」（黒３１つ分の表現

まぁ、「色」によって、表現の違いが出ないので、アとイ、ウとエは同じになるんですけどね。。。

ただし。
ここで上の条件に戻り、「その画素が黒の場合は、先頭に０個の白があるものとする」ので、
先頭それぞれの表現が以下のようになります。

ア：「10111」（白７つ分の表現
イ：「00010111」（黒７つ分の表現。先頭に０個の白がある。
ウ：「111011111」（白３１つ分の表現
エ：「000111011111」（黒３１つ分の表現。先頭に０個の白がある。

となります。

ここまでくれば。。。該当するのは「エ」か～。
と。

多分なります。

午後問題においては、「ただし！」みたいな、ところで引っかかることがよくあります。
問題文を、よ～～～～～～～～～～～く読んで、理解する力をつけましょう。
がんばってください。

お礼

STICKY2006さん、分り易い回答を有難うございました。
なんとなくランレングスの頭の「000」がポイントかなというのは、見直していて感じていました。
もう少し注意して文章を読んでから回答を出したいと思います。