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 tapahtunut tiedonsiirron aikana. Mitä suurempi Hammingetäisyys on, sitä enemmän virheitä on todennäköisesti tapahtunut. Hammingetäisyydet ovat hyödyllisiä myös esimerkiksi DNA-sekvenssien vertailussa tai merkkijonojen samankaltaisuuden mittaamisessa.

On tärkeää huomata, että Hammingetäisyys soveltuu vain yhtä pitkien merkkijonojen vertailuun. Eri pituisille merkkijonoille käytetään muita etäisyysmittoja, kuten Levenshtein-etäisyyttä, joka huomioi myös lisäykset ja poistot. Hammingetäisyys on siis erityistapaus, joka keskittyy ainoastaan korvauksiin.