ハミング符号とは，データに冗長ビットを付加して， 1ビットの誤りを訂正できるようにしたものである。ここでは，X₁，X₂，X₃，X₄の4ビットから成るデータに，3ビットの冗長ビットP₃，P₂，P₁を付加したハミング符号 X₁X₂X₃P₃X₄P₂P₁ を考える。付加ビットP₁，P…