平成25年度春期 情報処理安全確保支援士 午前Ⅰ 問1

午前I 問01：検査ビットの見張り担当から誤り位置を探そう

検査ビットは、データビットをそれぞれ担当範囲ごとに見張っているよ。どの検査ビットがどのデータビットをチェックしているかを表にすると、シンドロームが「ここが怪しいよ」と示す位置を読み取りやすくなるよ。

この問題で問われていること

ただ誤りを見つけるだけの符号なのか、それとも誤った位置まで突き止めて訂正できる符号なのかを区別できるかがポイントだよ。

Hamming Code

Hamming codes place check bits so that a single-bit error can be located and corrected from the syndrome

parity/check bits\nsyndrome -> error position

確認ポイント

• 誤り検出だけではありません。
• 検査ビットの担当範囲を確認する。
• 1 ビット訂正可能な符号を選ぶ。

正解

ア

出典

問題文と解答は IPA 公開の過去問題冊子・解答例を基にしています。

選択肢ア（正解）

0110011が正解だよ。元の1110011では3つのチェックが全部NGになっていて、その3つ全部に関係しているのが1番目のビットなんだ。だから1番目を1から0に直すと、全部のチェックがOKになる。3つの警報が同時に鳴った場所をたどったら、原因のドアが1つに絞れたイメージだよ。

選択肢イ

1010011は不正解だよ。これは2番目のビットを直した形だけど、3つのチェックのうちまだ2つがNGになるんだ。泥棒センサーで言うと、原因の部屋を間違えて対処したので、警報がまだ鳴り続けている状態だよ。

選択肢ウ

1100011は不正解だよ。元の1110011から3番目のビットを直した形だけど、ハミング符号では3つのチェックが全部OKにならないといけないんだ。これは1つのチェックがまだNG。合鍵を1本直したつもりでも、別のドアでまだ引っかかる感じだよ。

選択肢エ

1110111は不正解だよ。これは5番目のビットを直した形だけど、チェックをするとまだ全部はそろわないんだ。暗証番号の一部を変えてみたけど、窓口の確認でまだエラーが出る状態だよ。