3. Lineární kódy

3.6. Hammingovy kódy

Hammingovy kódy Jsou sestaveny tak, aby syndrom s, pokud není nulový, udával svými prvky polohu chybného místa v kódovém slově, pokud v něm došlo k jednonásobné chybě.

  • Prvky vektoru s jsou chápány jako zápis čísla ve dvojkové soustavě.

Pro hodnoty m a r u nich platí navíc vztah 2r = m + 1.

Kontrolní matice H se sestavuje tak, aby její sloupce byly postupně tvořeny posloupností cifer začínající 1, které jsou převedeny do dvojkové soustavy na r bitů.