Hammingova vzdálenost

Z Wikipedie, otevřené encyklopedie
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.