2018年度 秋期 システム監査技術者 午前I 問5

ハミング符号は、データに付加する冗長ビット（誤り検出・訂正のために追加するビット）を適切に配置することで、2ビットまでの誤りを検出し、1ビットの誤りを訂正する能力を持っています。これは、誤りの位置を特定するためのパリティビット（誤り検出・訂正に使うビット）の組み合わせが、誤りの位置を示すコードとして機能するためです。奇数パリティは1ビットの誤り検出のみ、水平パリティ（行方向のパリティ）や垂直パリティ（列方向のパリティ）を組み合わせたものでも、一般的には2ビットの誤り検出と1ビットの訂正までは保証されません。チェックサムは、データ全体の合計値を計算して付加することで誤りを検出しますが、訂正能力はありません。したがって、2ビットの誤り検出と1ビットの誤り訂正という要件を満たすのはハミング符号です。