正答4
解説
正解は4です。
メモリの誤り制御で、誤りの検出だけでなく自動訂正までできる方式を選ぶ問題です。
検出しかできない方式と、訂正まで可能な方式を区別することがポイントです。
【選択肢別解説】
1:× 水平パリティチェックは、データの行ごとにパリティビットを付けて誤りを検出する方式です。
単独では誤りの位置を特定できないので、自動訂正はできません。
2:× チェックサムは、データを一定単位で合計した値を付けて誤りを検出する方式です。
誤りの有無は分かりますが、訂正はできません。
3:× チェックディジットは、コード番号の末尾に検査用の数字を付ける方式です。
入力ミスなどの検出に使われ、メモリの自動訂正には使われません。
4:○ ハミング符号は、データに複数の検査ビットを付けて誤りの位置を特定できる符号です。
1ビットの誤りを自動訂正でき、2ビットの誤りを検出できます。
ECC(Error Correcting Code)メモリなどで使われています。
【ポイント】
ハミング符号は「1ビット訂正・2ビット検出」と覚えます。
水平と垂直のパリティを組み合わせると、1ビット誤りの位置を特定して訂正できる点も頻出です。