Berechnen Sie den Hamming-Abstand zwischen zwei Strings oder Binärsequenzen.
Input Strings
Comparison Result
Distance3
karolin
kathrin
Overview
Die Hamming-Distanz zählt Positionen, an denen sich zwei Saiten gleicher Länge unterscheiden. Wird zur Fehlererkennung, DNA-Analyse und Informationstheorie verwendet. Funktioniert nur mit Strings gleicher Länge.
💡
Pro Tips
Für eine gültige Berechnung müssen Zeichenfolgen gleich lang sein.
Binär: Zählt unterschiedliche Bitpositionen.
Text: Unterschiedliche Zeichenpositionen zählen.
Distanz 1 bedeutet Einzelfehler/Ersetzung.
!
Fun Facts
"Benannt nach Richard Hamming (1950er Jahre)."
"Wird bei der CD/DVD-Fehlerkorrektur verwendet."
"Die DNA-Sequenzierung nutzt die Hamming-Distanz zur Mutationserkennung."
"Der minimale Hamming-Abstand bestimmt die Fehlerkorrekturfähigkeit."
Formula: Abstand = Anzahl der Positionen, an denen sich die Symbole unterscheiden
