Die Hamming-Distanz ist ein Maß für die Differenz zwischen zwei gleich langen Zeichenfolgen, typischerweise in Form von Binärzahlen oder Strings. Sie wird definiert als die Anzahl der Positionen, an denen die entsprechenden Symbole unterschiedlich sind. Zum Beispiel haben die Binärzahlen und eine Hamming-Distanz von 3, da sie an den Positionen 2, 4 und 6 unterschiedlich sind.
Die Hamming-Distanz wird häufig in der Informatik, insbesondere in der Codierungstheorie, verwendet, um Fehler in Datenübertragungen zu erkennen und zu korrigieren. Sie ist auch nützlich in Anwendungen wie der genetischen Forschung, um Unterschiede zwischen DNA-Sequenzen zu quantifizieren. In der Praxis gilt: Je höher die Hamming-Distanz zwischen zwei Codes, desto robuster ist das System gegen Fehler.
Starte dein personalisiertes Lernelebnis mit acemate. Melde dich kostenlos an und finde Zusammenfassungen und Altklausuren für deine Universität.