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

午前I 問05：ハミング符号は“どこが間違ったか”まで見つけて直せる

ハミング符号は、データに余分なチェック用ビットを付けておくことで、1ビットだけの誤りなら「どの位置が間違っているか」を特定して、自動で直せる仕組みだよ。さらに、2ビット誤りは直せないけれど「何かおかしい」と検出することはできるんだ。たとえるなら、荷物に細かい確認用のメモをいくつも付けておいて、1か所の入れ間違いなら場所まで分かって直せる感じだよ。

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

単純パリティやチェックサムは、基本的に「誤りがありそう」と気づくための仕組みだけど、ハミング符号は1ビット誤りなら場所を見つけて訂正までできる点が強みだよ。この“検出だけ”なのか、“位置特定して訂正できる”のかの違いを押さえよう。

Hamming Code

Hamming code can correct single-bit errors and detect double-bit errors

1-bit correction\n2-bit detection

確認ポイント

• 水平パリティだけでは 1 ビット訂正できない。
• チェックサムも位置特定はしない。
• SECDED の文脈でハミング符号を押さえる。

正解

エ

出典

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

選択肢ア

奇数パリティは不正解だよ。これは、データに付けるチェック用の印を見て『1の数が奇数になるはず』と確認する方法なんだ。スーパーのレシートの合計金額をざっくり確認するようなもので、間違いに気付けることはあるけれど、『どこが間違ったか』までは基本的に分からないよ。だから、誤りを見つけて自動で直す目的には向いていないんだ。

選択肢イ

水平パリティは不正解だよ。表の横一列ごとに『数が合っているかな』と確認するような方法で、行単位の異常には気付きやすいんだ。でも、忘れ物チェック表で『この列に何か足りないかも』とは分かっても、正確にどれをどう直すかまでは難しい場面があるよ。誤り訂正そのものを目的にした代表例ではないんだ。

選択肢ウ

チェックサムは不正解だよ。これは、送ったデータ全体を足し算して控えの合計と比べるような方法なんだ。宅配便で箱の総重量を確認して『中身が変かも』と気付くイメージだね。ただし、重さが違うと分かっても、どの商品が間違っているかまでは分からないよ。だから、誤りの検出には使えるけれど、誤りを直す仕組みとしてはハミング符号が適切だよ。

選択肢エ（正解）

ハミング符号が正解だよ。ハミング符号は、荷物に複数の確認シールを貼っておいて、もし1か所だけラベルが間違っても『どの場所が変だ』と特定して直せる仕組みなんだ。単にミスを見つけるだけでなく、1ビットの誤りなら位置を突き止めて訂正できるのがポイントだよ。