ハミングコード

読み：ハミングコード
外語：humming code

品詞：名詞

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

概要

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

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

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

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

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

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

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