Hammingetäisyydet
Hammingetäisyydet on mitta kahden yhtä pitkän merkkijonon välillä, joissa on sama aakkosto. Se määritellään yksinkertaisesti merkkien lukumääränä, jotka ovat eri paikoissa. Esimerkiksi merkkijonojen "karhu" ja "kerho" Hammingetäisyys on 3, koska kolme merkkiä ovat eri kohdissa: 'a' vs 'e', 'r' vs 'r', 'h' vs 'h', 'u' vs 'o', ' ' vs ' '. Tämä mitta on nimetty Richard Hammingin mukaan, joka esitteli sen vuonna 1950.
Hammingetäisyydellä on useita sovelluksia tietojenkäsittelyssä ja tietoliikenteessä, erityisesti virheenkorjauskoodien yhteydessä. Sitä käytetään arvioimaan, kuinka paljon virheitä
On tärkeää huomata, että Hammingetäisyys soveltuu vain yhtä pitkien merkkijonojen vertailuun. Eri pituisille merkkijonoille käytetään muita