Hva er Hamming-avstand?

Hamming-avstand er en metrikk som måler det minste antallet erstatninger som kreves for å endre en streng til en annen, eller antallet feil som transformerte en streng til den andre. Oppkalt etter Richard Hamming, er den spesielt nyttig i informasjonsteori, kodingsteori og feildeteksjon. Nøkkelkravet er at begge strengene må ha samme lengde.

Verktøybeskrivelse

Denne kalkulatoren beregner Hamming-avstanden mellom to strenger av lik lengde. Den teller hvor mange posisjoner som har forskjellige tegn og gir en likhetsprosent. Verktøyet er nyttig for å sammenligne binære data, oppdage feil i overførte data og analysere strenglikhet.

Eksempler

Eksempel 1: Enkel tekstsammenligning

  • Streng 1: hello
  • Streng 2: hallo
  • Hamming-avstand: 1 (bare 'e' vs 'a' er forskjellig)

Eksempel 2: Binære strenger

  • Streng 1: 10101010
  • Streng 2: 11001011
  • Hamming-avstand: 3 (posisjonene 2, 5 og 8 er forskjellige)

Eksempel 3: DNA-sekvenser

  • Streng 1: AGCTTAGC
  • Streng 2: AGCTTGGC
  • Hamming-avstand: 1 (posisjon 6 er forskjellig: A vs G)

Funksjoner

  • Sanntidsberegning av Hamming-avstand
  • Automatisk beregning av likhetsprosent
  • Feildeteksjon for strenger med forskjellige lengder