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

午前I 問01

ハミング符号では、いくつかの“見張り役”のようなパリティ条件でビットの間違いを探すよ。今回なら `X1⊕X3⊕X4⊕P1=0`、`X1⊕X2⊕X4⊕P2=0`、`X1⊕X2⊕X3⊕P3=0` が全部きちんと成り立つかを確認しよう。まるで3人の見張りがそれぞれ別のグループを点検して、「どこがおかしいか」を教えてくれるイメージだね。調べると、先頭ビットだけを反転した `0110011` なら条件がすべて合うので、先頭ビットに誤りがあったと分かるよ。

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

ハミング符号で、パリティ条件の結果からどのビットが間違っているかを特定できるかがポイントだよ。

Hamming Code Error Correction

check each parity equation and flip the bit that restores all parity conditions

received 1110011\ncorrected 0110011

確認ポイント

• 1 ビットだけ反転して全条件を確認する。
• 3 本のパリティ式を全て満たす候補を選ぶ。
• 正答は 0110011 です。

正解

ア

出典

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

選択肢ア（正解）

これは正解だよ。元の1110011を決まりに当てはめると、3つのチェックが全部おかしいので、3つ全部に関係する1番目のビットX1が怪しいと分かるんだ。だから1番目を1から0に直した0110011が正しいよ。

選択肢イ

不正解だよ。1010011は元の1110011から2番目のビットを直した形だけど、点検用の3つのチェックのうちまだ1つが合わないんだ。合鍵で3つの鍵穴を試したら、1つだけ開かない感じだね。

選択肢ウ

不正解だよ。1100011は3番目のビットを直した形だけど、3つのチェックのうち1つがまだ失敗するんだ。泥棒を見つけるための3人の目撃証言と照らすと、犯人候補がずれている感じだね。

選択肢エ

不正解だよ。1110111は5番目のビットを直した形だけど、これもチェック結果が全部0にならないよ。荷物の伝票を直したつもりでも、確認印がまだ合わない場所が残っているイメージだね。