Wat is Hamming-afstand?

Hamming-afstand is een metriek die het minimale aantal substituties meet dat nodig is om de ene tekenreeks in de andere te veranderen, of het aantal fouten dat de ene tekenreeks in de andere heeft getransformeerd. Genoemd naar Richard Hamming, is het vooral nuttig in informatietheorie, coderingstheorie en foutdetectie. De belangrijkste voorwaarde is dat beide tekenreeksen dezelfde lengte moeten hebben.

Toolbeschrijving

Deze calculator berekent de Hamming-afstand tussen twee tekenreeksen van gelijke lengte. Hij telt hoeveel posities verschillende tekens bevatten en geeft een overeenkomstpercentage weer. De tool is nuttig voor het vergelijken van binaire gegevens, het detecteren van fouten in verzonden data en het analyseren van tekenreeksovereenkomsten.

Voorbeelden

Voorbeeld 1: Eenvoudige tekstvergelijking

  • Tekenreeks 1: hello
  • Tekenreeks 2: hallo
  • Hamming-afstand: 1 (alleen de 'e' versus 'a' verschilt)

Voorbeeld 2: Binaire tekenreeksen

  • Tekenreeks 1: 10101010
  • Tekenreeks 2: 11001011
  • Hamming-afstand: 3 (posities 2, 5 en 8 verschillen)

Voorbeeld 3: DNA-sequenties

  • Tekenreeks 1: AGCTTAGC
  • Tekenreeks 2: AGCTTGGC
  • Hamming-afstand: 1 (positie 6 verschilt: A versus G)

Functies

  • Real-time berekening van Hamming-afstand
  • Automatische berekening van overeenkomstpercentage
  • Foutdetectie voor tekenreeksen van verschillende lengtes