ハミングコード

情報訂正符号の一つ。ハミング符号ともいう。

概要

情報を記録する際に、実際のデータに加えてエラーチェック用のコードを付加しておき、読み出したときにそれを検証して、正しいかどうかを判断する技術のこと。

ECC付きメモリやRAID2などで使われる。なお、RAID3・RAID4・RAID5では、ハミングコードではなくハミングコードの代わりにより簡略なパリティビットとバイトを使用してエラー訂正をしている。

例えば4ビットのデータ列があった場合、これに3ビットのハミングコードを与える。

データ列がd0 d1 d2 d3とすると、次のように3ビットのハミングコードを求める。

もし読み出してエラーが発生していた場合は、次のようなXOR演算をしてe0〜e2を算出する。

正常時は、e0 e1 e2は全て0であるので、どのビットが1になるかで、エラービットの位置が求められる。

これにより、エラービットが一つまでであれば、その誤りを訂正することが可能となる。