平成25年度 春期 午前Ⅱ 問22

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

解説

1ビットの訂正と2ビットの検出には、ハミング符号を使います。

ECC メモリは、記憶したデータに検査用のビットを付け加えておき、読み出すときに誤りを見つけて直す仕組みです。ハミング符号は、データビットにいくつかの検査ビットを組み合わせて、どのビットが誤ったかの位置まで特定できるようにした符号です。位置が分かればそのビットを反転させて、1ビットの誤りを訂正できます。さらに検査ビットを1ビット追加した形では、2ビットの誤りも検出できます。誤りを見つけるだけの方式と、位置まで分かって直せる方式を分けて考えると、選択肢を整理できます。

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

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