Mikä on Hamming-etäisyys?

Hamming-etäisyys on metriikka, joka mittaa vähimmäismäärän korvauksia, jotka tarvitaan yhden merkkijonon muuttamiseksi toiseksi, tai virheiden määrää, jotka muuntivat yhden merkkijonon toiseksi. Richard Hammingin mukaan nimetty, se on erityisen hyödyllinen informaatioteoriassa, kooditeoriassa ja virheentunnistuksessa. Keskeinen vaatimus on, että molempien merkkijonojen on oltava yhtä pitkät.

Työkalun kuvaus

Tämä laskin laskee Hamming-etäisyyden kahden yhtä pitkän merkkijonon välillä. Se laskee, kuinka monessa paikassa merkit eroavat, ja antaa samankaltaisuusprosentin. Työkalu on hyödyllinen binääridatan vertailussa, siirretyn datan virheiden havaitsemisessa ja merkkijonojen samankaltaisuuden analysoinnissa.

Esimerkit

Esimerkki 1: Yksinkertainen tekstin vertailu

  • Merkkijono 1: hello
  • Merkkijono 2: hallo
  • Hamming-etäisyys: 1 (vain 'e' vs 'a' eroaa)

Esimerkki 2: Binäärimerkkijonot

  • Merkkijono 1: 10101010
  • Merkkijono 2: 11001011
  • Hamming-etäisyys: 3 (paikat 2, 5 ja 8 eroavat)

Esimerkki 3: DNA-sekvenssit

  • Merkkijono 1: AGCTTAGC
  • Merkkijono 2: AGCTTGGC
  • Hamming-etäisyys: 1 (paikka 6 eroaa: A vs G)

Ominaisuudet

  • Reaaliaikainen Hamming-etäisyyden laskenta
  • Automaattinen samankaltaisuusprosentin laskenta
  • Virheentunnistus eri pituisille merkkijonoille