Hamming-Distanz

Das ist der Eintrag dazu aus unserem IT-Kommunikationslexikon:

Die Hamming-Distanz ist ein nach dem Mathematiker Richard Wesley Hamming benannter Grundbegriff aus der Informationstheorie. Der Hamming-Abstand zwischen zwei binären Zeichen ist gleich der Anzahl der nicht übereinstimmenden Bits in der gleichen Bitposition.

Wichtig ist dies bei der Entwicklung von Fehler erkennenden (EDC) bzw. Fehler korrigierenden (ECC) Codes. Ist die Hamming-Distanz nur 1, so ergibt schon die Verfälschung eines einzigen Bits ein neues gültiges Zeichen und der Fehler kann nicht entdeckt werden.

Bei einer Distanz von 2 können alle 1-Bit-Fehler erkannt, aber nicht korrigiert werden. Eine Hamming-Distanz von 3 erlaubt die Korrektur aller 1-Bit-Fehler und das Erkennen aller 2-Bit-Fehler.

Bei der Entwicklung eines Codes muss die gewünschte Hamming-Distanz zwischen allen Kombinationen der Zeichen des Codes gegeben sein!

Aktuelle Beiträge

Gefahr im Explorer: Neue Bedrohung für Windows-Nutzer

Sicherheitsforscher der Firma 0patch haben eine kritische Sicherheitslücke in Windows-Systemen entdeckt, die alle Versionen von Windows 7 bis Windows 11 betrifft. Die Schwachstelle ermöglicht es Angreifern, Benutzer-Anmeldedaten zu stehlen, indem sie lediglich eine Datei in Windows Explorer öffnen lassen, etwa durch das Anzeigen eines gemeinsam genutzten Ordners oder eines USB-Laufwerks.