Was ist die Hamming-Distanz?

Die Hamming-Distanz ist eine Metrik, die die minimale Anzahl von Ersetzungen misst, die erforderlich sind, um eine Zeichenkette in eine andere zu verwandeln, oder die Anzahl der Fehler, die eine Zeichenkette in die andere verwandelt haben. Benannt nach Richard Hamming, ist sie besonders nützlich in der Informationstheorie, Codierungstheorie und Fehlererkennung. Die Hauptanforderung ist, dass beide Zeichenketten die gleiche Länge haben müssen.

Tool-Beschreibung

Dieser Rechner berechnet die Hamming-Distanz zwischen zwei Zeichenketten gleicher Länge. Er zählt, wie viele Positionen unterschiedliche Zeichen haben, und liefert einen Ähnlichkeitsprozentsatz. Das Tool ist nützlich zum Vergleichen von Binärdaten, zum Erkennen von Fehlern in übertragenen Daten und zur Analyse der Zeichenketten-Ähnlichkeit.

Beispiele

Beispiel 1: Einfacher Textvergleich

  • Zeichenkette 1: hello
  • Zeichenkette 2: hallo
  • Hamming-Distanz: 1 (nur 'e' vs 'a' unterscheidet sich)

Beispiel 2: Binäre Zeichenketten

  • Zeichenkette 1: 10101010
  • Zeichenkette 2: 11001011
  • Hamming-Distanz: 3 (Positionen 2, 5 und 8 unterscheiden sich)

Beispiel 3: DNA-Sequenzen

  • Zeichenkette 1: AGCTTAGC
  • Zeichenkette 2: AGCTTGGC
  • Hamming-Distanz: 1 (Position 6 unterscheidet sich: A vs G)

Funktionen

  • Echtzeit-Berechnung der Hamming-Distanz
  • Automatische Berechnung des Ähnlichkeitsprozentsatzes
  • Fehlererkennung für Zeichenketten unterschiedlicher Länge