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