問9応用情報技術者 平成30年度 秋期

解説

正解は4。ハミング符号は、情報ビットに複数の検査ビットを加え、どのビットが誤ったかを位置まで特定できる符号。1ビットの誤りなら位置が分かるので訂正できる。さらにパリティビットを1つ足した拡張ハミング符号では、2ビットの誤りを検出できる（SEC-DED）。メモリのECCで使われる方式。

• 1は、奇数パリティは1ビットの誤りを検出できるだけで、位置が分からないので訂正はできず、2ビット誤りは見逃す。
• 2は、水平パリティも1方向のパリティで、単独では訂正ができない。垂直パリティと組み合わせる方法はあるが、メモリのECCで一般に使われるのはハミング符号。
• 3は、チェックサムはデータの合計値で誤りの有無を確かめるだけで、訂正はできない。

根拠：誤り検出・訂正符号（パリティ、チェックサム、ハミング符号）の性質。