令和3年度 秋期 午前Ⅱ 問22

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

解説

誤りの位置まで特定できるハミング符号で、1ビット訂正と2ビット検出をします。

ハミング符号は、データのビットに複数の検査ビットを加え、それぞれの検査ビットがデータの異なるビットの組合せを受け持つようにした誤り制御の符号です。読み出したときに検査ビットの計算結果の組合せを見ることで、どのビットが誤ったかの位置まで特定できるため、1ビットの誤りなら反転して訂正できます。さらに検査ビットを一つ加えた構成にすると、2ビットの誤りも検出できます。ECC メモリでは、この構成によって1ビットの誤り訂正と2ビットの誤り検出を行っています。誤りの有無だけでなく位置まで分かるのはどれか、という観点で選ぶと、訂正できる符号を見分けられます。

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

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