平成25年度 春期 データベーススペシャリスト試験 午前Ⅱ 問22

解説

ハミング符号は，データにあらかじめ複数のパリティビットを一定の規則で付加しておくことによって，2ビットまでの誤りを検出し，かつ1ビットの誤りであればその誤り位置を特定して自動的に訂正できる誤り訂正符号であり，ECC（Error Correcting Code）メモリで広く用いられている。

選択肢ごとの解説

• ア誤り。偶数パリティは，1ビットのパリティビットによって奇数個のビット誤りを検出できるだけであり，誤りの訂正はできない。
• イ誤り。垂直パリティも偶数（又は奇数）パリティと同様の単純なパリティチェックの一種であり，誤りの検出はできても訂正はできない。
• ウ誤り。チェックサムは，データのまとまりに対する検査用の合計値を付加して誤りを検出する方式であり，一般に誤りの訂正までは行えない。
• エ正しい。ハミング符号は，複数のパリティビットを付加することによって，2ビットの誤りを検出し，かつ1ビットの誤りであればその位置を特定して訂正できる符号である。