Hamming-Distanz-Rechner
Ermitteln Sie die Hamming-Distanz.
Ergebnis
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.
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
- Hamming distance — NIST Dictionary of Algorithms and Data Structures
Ü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.
Beliebte Rechner
Kreditrechner
Monatliche Rate, Gesamtzinsen und vollständiger Tilgungsplan.
Prozentrechner
Berechnen Sie Prozentanteile, prozentuale Veränderungen und Verhältnisse.
Rabattrechner
Berechnen Sie aus Originalpreis und Rabattsatz den Preis nach Rabatt, den Rabattbetrag und Ihre Ersparnis.
BMI-Rechner
Body-Mass-Index aus Größe und Gewicht (metrisch oder imperial).
Altersrechner
Berechnen Sie Ihr genaues Alter in Jahren, Monaten und Tagen aus dem Geburtsdatum.
Zinseszinsrechner
Berechnen Sie den Endbetrag und die verdienten Zinsen mit Zinseszins.
Alle Rechner
- Kreditrechner
- Gewinnrechner
- Rabattrechner
- BMI-Rechner
- Prozentrechner
- Idealgewichts-Rechner
- Altersrechner
- Geburtstermin-Rechner
- Zinseszinsrechner
- BMR-Rechner (Grundumsatz)
- Trinkgeldrechner
- Kraftstoffkostenrechner
- Datumsdifferenz-Rechner
- Schlafzyklusrechner
- Täglicher Wasserbedarf-Rechner
- Einfachzins-Rechner
- Herzfrequenz-Zonen-Rechner
- Laufpace-Rechner
- Haustier-Alter-Rechner
- Kalorienverbrauchsrechner
- Makro-Rechner
- TDEE-Rechner (Gesamtumsatz pro Tag)
- Taille-Hüft-Verhältnis-Rechner
- Auszeichnungsurkunde-Rechner (Takdir/Teşekkür)
- One-Rep-Max-Rechner (1RM)
- Eisprungrechner
- Stromkostenrechner
- Grundpreisrechner
- Sparziel-Rechner
- Break-even-Rechner
- Farbrechner
- Notenrechner für den Kursdurchschnitt
- Werktagerechner
- Zeitdauer-Rechner
- Kraftstoffverbrauchsrechner
- Temperaturumrechner
- Fliesenrechner
- Seitenverhältnis-Rechner
- Umrechner für römische Zahlen
- Rechner für die Zeit bis zum Zielgewicht
- Gehaltsumrechner (Stunde in Jahr)
- Kreditkartenprüfer (Luhn)
- Rechner für die Körperoberfläche (KOF)
- Rechner für die gefühlte Temperatur
- Rechner für das ohmsche Gesetz
- PPI-Rechner (Pixeldichte)
- Rechner für die molare Masse
- Sternzeichenrechner (westlich + chinesisch)
- IBAN-Prüfer
- Schuhgrößen-Umrechner
- Länderinfo- und Vorwahlsuche
- Zeitzonendifferenz (Weltuhr)
- CAGR-Rechner (durchschnittliche jährliche Wachstumsrate)
- 72er-Regel-Rechner
- Blutalkohol-Rechner (BAC)
- Rechner für fettfreie Körpermasse (LBM)
- Rechner zum Satz des Pythagoras
- Geschwindigkeitsrechner
- Download-Zeit-Rechner
- Datumsrechner (addieren/subtrahieren)
Keine Rechner gefunden
Kommentare