Hammingova vzdálenost
Skočit na navigaci
Skočit na vyhledávání
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.