Vad är Hamming-avståndet?

Hamming-avstånd är ett mått som mäter det minsta antalet substitutioner som krävs för att förändra en sträng till en annan, eller antalet fel som omvandlade den ena strängen till den andra. Namngivet efter Richard Hamming är det särskilt användbart inom informationsteori, kodningsteori och felupptäckt. Den viktigaste förutsättningen är att båda strängarna måste ha lika längd.

Verktygsbeskrivning

Denna kalkylator beräknar Hamming-avståndet mellan två strängar med lika längd. Den räknar hur många positioner som har olika tecken och ger en likhetsprocent. Verktyget är användbart för att jämföra binär data, upptäcka fel i överförd data och analysera stränglikhet.

Exempel

Exempel 1: Enkel textjämförelse

  • Sträng 1: hello
  • Sträng 2: hallo
  • Hamming-avstånd: 1 (endast 'e' vs 'a' skiljer sig)

Exempel 2: Binära strängar

  • Sträng 1: 10101010
  • Sträng 2: 11001011
  • Hamming-avstånd: 3 (positionerna 2, 5 och 8 skiljer sig)

Exempel 3: DNA-sekvenser

  • Sträng 1: AGCTTAGC
  • Sträng 2: AGCTTGGC
  • Hamming-avstånd: 1 (position 6 skiljer sig: A vs G)

Funktioner

  • Realtidsberäkning av Hamming-avstånd
  • Automatisk beräkning av likhetsprocent
  • Felupptäckt för strängar med olika längder
  • Stöd för alla teckenuppsättningar (text, binär, DNA-sekvenser)
  • Tydlig visualisering av jämförelseresultat

Användningsområden

  • Felupptäckt vid datatransmission: Verifiera om överförda data matchar originalet genom att beräkna antalet bitfel
  • DNA-sekvensjämförelse: Jämför genetiska sekvenser för att identifiera mutationer eller variationer mellan prover
  • Kodlikhetsanalys: Mät likhet mellan fasta kodlängder, identifierare eller hash‑värden
  • Kvalitetskontroll i tillverkning: Jämför produktserienummer eller streckkoder för att upptäcka avvikelser
  • Biometrisk verifiering: Jämför binära representationer av fingeravtryck eller annan biometrisk data