ハミング符号
出典: 令和2年度 10月 応用情報技術者試験 午前 問10 (IPA)
メモリの誤り検出及び訂正を行う方式のうち，2 ビットの誤り検出機能と，1 ビットの誤り訂正機能をもつものはどれか。
- ア 奇数パリティ
- イ 水平パリティ
- ウ チェックサム
- エ ハミング符号
正解と解説を見る
正解: エ
- ア: 奇数パリティは、1 ビットの誤りを検出できるだけで、訂正はできません。
- イ: 水平パリティも、誤りの検出が主で、2 ビットの誤り検出と 1 ビットの訂正を両方行うことはできません。
- ウ: チェックサムは、データの合計値を使って誤りを検出するだけで、訂正はできません。
- エ: 2 ビットの誤り検出と 1 ビットの誤り訂正ができるのはハミング符号なので正しい答えです。
ポイント
- ハミング符号: データに複数の検査ビットを付けて、1 ビットの誤りを訂正 し、2 ビットの誤りを検出 できる符号です。ECC メモリなどで使われます。
- パリティやチェックサムは、誤りを検出するだけで、訂正はできません。