応用情報技術者 2018年 秋期 午前2 問09

メモリの誤り制御方式で、2ビットの誤り検出機能と、1ビットの誤り訂正機能をもたせるのに用いられるものはどれか【午前2 解説】

要点まとめ

• 結論：2ビット誤り検出と1ビット誤り訂正を実現するのはハミング符号である。
• 根拠：ハミング符号は誤り訂正符号の一種で、1ビット誤り訂正と2ビット誤り検出が可能な設計だからである。
• 差がつくポイント：単なる誤り検出（パリティやチェックサム）と誤り訂正機能の違いを理解し、ハミング符号の特性を押さえることが重要。

正解の理由

よくある誤解

解法ステップ

1. 問題文の「2ビット誤り検出」と「1ビット誤り訂正」の要件を確認する。
2. 各選択肢の誤り制御方式の特徴を思い出す。
3. パリティ方式は誤り検出のみで訂正不可と判断する。
4. チェックサムは誤り検出に強いが訂正機能なしと理解する。
5. ハミング符号が1ビット訂正と2ビット検出を可能にすることを知って正解を選ぶ。

選択肢別の誤答解説

• ア: 奇数パリティ
  誤り検出は可能だが、誤り訂正はできない。1ビットの誤り検出に限定される。
• イ: 水平パリティ
  複数ビットの誤り検出に使われるが、訂正機能はない。
• ウ: チェックサム
  複数ビットの誤り検出に有効だが、誤り訂正はできない。
• エ: ハミング符号
  1ビット誤り訂正と2ビット誤り検出が可能な誤り制御方式で正解。

補足コラム

FAQ