Hammingova vzdálenost

Z Wikipedie, otevřené encyklopedie
Jump to navigation Jump to search

Hammingova vzdálenost je nejmenší počet pozic, na kterých se řetězce stejné délky daného kódu liší, neboli počet záměn, které je potřeba provést pro změnu jednoho z řetězců na druhý.

Například pro binární slova (čísla) je tato vzdálenost počet bitů, ve kterých se daná slova liší.

Definice[editovat | editovat zdroj]

Pro dva vektory a a b rozměru n je Hammingova vzdálenost dána vztahem

kde a jsou složky vektorů a a b.

Příklad[editovat | editovat zdroj]

1010101010
1100110010

0 + 1 + 1 + 0 + 0 + 1 + 1 + 0 + 0 + 0 = 4 – Hammingova vzdálenost je 4.