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

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

解説

ハミング符号を使うと、1ビット誤りの訂正と2ビット誤りの検出ができます。

ECCメモリは、記憶したデータに誤りが起きても検出や訂正ができるように、データに検査用のビットを付けて記憶するメモリです。見分ける軸は、誤りを検出するだけか、誤った位置まで特定して訂正できるかです。ハミング符号は、データに複数の検査ビットを組み合わせて付け、どのビットが誤ったかを特定できるようにした符号です。ECCメモリでは、この符号によって1ビットの誤りを訂正し、2ビットの誤りを検出します。訂正までできるのはハミング符号、パリティは検出だけ、と覚えておくと区別できます。

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

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