ハミング距離
最小ハミング距離は 2"n" − 1 なので、最大 "t" = 2"n" − 2 − 1 個の誤りを訂正できる。以下にそのアルゴリズムを示す。