Hamming-Distanz-Rechner

Ermitteln Sie die Hamming-Distanz.

Ergebnis

3
OK

So wird gerechnet

Die Hamming-Distanz zwischen zwei Zeichenketten gleicher Länge ist die Anzahl der Positionen, an denen sich ihre Zeichen unterscheiden: d = Σ [aᵢ ≠ bᵢ]. Das Tool geht beide Zeichenketten vom ersten bis zum letzten Zeichen durch, addiert 1, sooft die beiden Zeichen an derselben Position nicht gleich sind, und zeigt die Summe an. Der Vergleich ist exakt: Groß- und Kleinschreibung zählen als verschiedene Zeichen, und Leerzeichen zählen wie jedes andere Zeichen. Haben die beiden Zeichenketten unterschiedliche Längen, ist die Distanz nicht definiert, und das Tool zeigt einen Strich und eine Meldung zur ungleichen Länge. Beide Felder müssen ausgefüllt sein. Der Vergleich arbeitet mit Zeichen, nicht mit Bytes, sodass ein Buchstabe mit Akzent oder ein nicht lateinischer Buchstabe wie ş als eine Position zählt. Sie wird für Binärwörter, DNA und die Fehlererkennung verwendet.

Rechenbeispiel

Vergleichen Sie die Wörter karolin und kathrin, die beide 7 Zeichen haben. Position für Position: k = k, a = a, r und t sind verschieden, o und h sind verschieden, l und r sind verschieden, i = i, n = n. Drei Positionen unterscheiden sich (die 3., 4. und 5.), die Hamming-Distanz ist also 3. Das Tool meldet 3 mit dem Status OK. Hätte eines der Wörter 8 Zeichen, gäbe es kein Ergebnis, weil ein Vergleich Position für Position gleiche Längen braucht.

Dieses Beispiel ausprobieren →

Häufige Fehler

  • Zeichenketten unterschiedlicher Länge vergleichen und eine Zahl erwarten. Die Hamming-Distanz braucht gleiche Längen; verwenden Sie die Levenshtein-Editierdistanz, wenn Buchstaben eingefügt oder entfernt werden können.
  • Vergessen, dass die Groß- und Kleinschreibung zählt, sodass sich „Karolin“ und „karolin“ schon an Position 1 unterscheiden.
  • Ein Leerzeichen oder einen Zeilenumbruch am Ende einer Zeichenkette lassen, wodurch die Längen ungleich werden.
  • Erwarten, dass das Ergebnis ein Prozentsatz ist. Es ist eine einfache Zählung der abweichenden Positionen, teilen Sie also selbst durch die Länge, wenn Sie ein Verhältnis möchten.

Quellen

Über diesen Rechner

Dieser Rechner ermittelt die Hamming-Distanz zwischen zwei gleich langen Zeichenketten — die Anzahl der Positionen, an denen sich die entsprechenden Zeichen unterscheiden. Er funktioniert für Text, Binärzeichenketten oder DNA-Sequenzen und vergleicht Zeichen für Zeichen.

Informatikstudierende nutzen ihn, um Hausaufgaben zu fehlerkorrigierenden Codes zu überprüfen, Netzwerktechniker verwenden dasselbe Konzept, um Bitfehler in übertragenen Daten zu messen, und Studierende der Bioinformatik nutzen ihn, um DNA- oder Proteinsequenzen zu vergleichen.

War das hilfreich?

Sie können bis zu 3 Reaktionen auswählen.

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner