1. Hammingova vzdálenost

Značí se d a jde o počet znaků v nichž se liší dvě kódová slova. Minimální Hammingova vzdálenost se značí d0.

Ukázka pro kód 0010, 1001, 1110:

  • d(0010; 1001) = 3 
  • d0= 2

Detekce je schopnost kódu objevit chybu v přijatém slově.

  • tnásobná chyba může být objevena tehdy, když jet < d0.

Korekce je schopnost opravit chybu v přijatém slově.

  • tnásobná chyba může být opravena tehdy, když je t < d0/2.

Kód s d0 = 3:

  • Detekce dvojnásobné chyby.
  • Korekce jednonásobné chyby.