平成23年度 秋期 午前Ⅱ 問22

✓ これが正解エハミング符号

解説

2ビット誤りの検出と1ビット誤りの訂正に使うのはハミング符号です。

軸は、誤りを検出できるだけか、どのビットが誤ったかまで特定して訂正できるかです。ハミング符号は、データに複数の検査用ビットを付け、それぞれが別の組合せのビットを検査するようにした符号です。検査結果の組合せから誤ったビットの位置が分かるので、1ビットの誤りなら訂正できます。ECCメモリでは、一般にこれにさらに1ビットの検査ビットを加えた形で、2ビットの誤りまで検出できるようにしています。パリティやチェックサムは誤りがあることは分かっても、場所までは分からないので訂正はできません。訂正までできるのはハミング符号、と覚えると選べます。

ほかの選択肢はなぜ違うのか

• ア偶数パリティ：偶数パリティは、1の数が偶数になるように1ビットを付ける方式です。奇数個のビット誤りは検出できますが、2ビットの誤りは1の数の偶奇が変わらないので見逃し、誤りの位置も分からないため訂正はできません。
• イ垂直パリティ：垂直パリティは、1文字などのまとまりごとにパリティビットを1つ付ける方式です。そのまとまりの中の奇数個の誤りを検出できるだけで、誤ったビットの位置は特定できず、訂正には使えません。
• ウチェックサム：チェックサムは、データを一定の単位で足し合わせた値を付けて、受信側で同じ計算をして一致を確かめる方式です。誤りがあることは分かっても、どのビットが誤ったかは分からないので訂正できません。