Hammingova vzdálenost
Z Wikipedie, otevřené encyklopedie
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ší.
[editovat] Příklad
1010101010 1100110010 0+1+1+0+0+1+1+0+0+0 = 4 - Hammingova vzdálenost je 4.
