Hammingova vzdálenost

Z Wikipedie, otevřené encyklopedie

Hammingova vzdálenost je počet pozic, na kterých se řetězce stejné délky 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.

Tento matematický článek je příliš stručný nebo neobsahuje důležité informace. Pomozte Wikipedii tím, že jej vhodně rozšíříte.