Hammingova udaljenost
From Wikipedia, the free encyclopedia
U teoriji informacije, Hammingova udaljenost dvaju stringova jednake duljine je broj pozicija u kojima su odgovarajući simboli različiti. Drugim riječima, mjeri minimalni broj supstitucija potreban za promjenu jednog u drugo, ili broj grešaka koji je jedan string transformirao u drugi.
Na primjer:
- Hammingova udaljenost između 1011101 i 1001001 je 2.
- Hammingova udaljenost između 1011101 i 1001001 je 2.
- Hammingova udaljenost između 2143896 i 2233796 je 3.
- Hammingova udaljenost između "toned" i "roses" je 3.