Inhaltsverzeichnis:
Definition - Was bedeutet Hamming Distanz?
Eine Hamming-Distanz in der Informationstechnologie repräsentiert die Anzahl der Punkte, an denen zwei entsprechende Daten unterschiedlich sein können. Es wird häufig bei verschiedenen Arten der Fehlerkorrektur oder Auswertung von kontrastierenden Zeichenfolgen oder Daten verwendet.
Techopedia erklärt Hamming Distance
Während es auf den ersten Blick kompliziert und undurchsichtig erscheinen mag, ist die Hamming-Distanz tatsächlich eine sehr praktische Metrik zum Messen von Datenketten. Bei der Hamming-Distanz wird hochgezählt, welche entsprechenden Ziffern oder Stellen unterschiedlich und welche gleich sind. Nehmen Sie zum Beispiel die Zeichenfolge "Hallo Welt" und stellen Sie sie einer anderen Zeichenfolge, "Herra Poald", gegenüber. Es gibt fünf Stellen entlang der entsprechenden Zeichenfolgen, an denen die Buchstaben unterschiedlich sind.
Warum ist das wichtig? Eine grundlegende Anwendung der Hamming-Distanz besteht darin, Binärcode entweder in Richtung des einen oder des anderen Ergebnisses zu korrigieren. Profis sprechen von Ein-Bit-Fehlern oder Zwei-Bit-Fehlern. Dabei handelt es sich um die Idee, dass beschädigte Daten in ein korrektes Originalergebnis umgewandelt werden können. Das Problem besteht darin, dass bei zwei Zeichenfolgen und einem beschädigten Datenelement ermittelt werden muss, welchem Endergebnis der beschädigte oder dritte Datensatz am nächsten kommt. Hier kommt die Hamming-Distanz ins Spiel. Wenn beispielsweise die Hamming-Distanz vier beträgt und ein Ein-Bit-Fehler in Richtung eines Ergebnisses vorliegt, ist dies höchstwahrscheinlich das richtige Ergebnis. Dies ist nur eine der Anwendungen, die der Hamming-Abstand für die Auswertung von Code- und Datenfolgen haben kann.
