Hamming-Distanz


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!

0-9|A|B|C|D|E|F|G|H|I|J|K|L|M|N|O|P|Q|R|S|T|U|V|W|X|Y|Z|alle

Suche im Lexikon nach im

 

Fachartikel

Datensicherheit in OT-Umgebungen [17.08.2022]

Mehr als 40 Prozent aller Cyberangriffe auf Unternehmen erfolgen innerhalb der Firewall durch Innentäter. Immer öfter sind auch industrielle Produktionsanlagen das Ziel. Air-Gapped-Netzwerke bieten hier zwar einen guten Schutz, werden jedoch immer seltener. IT und OT nutzen zunehmend die gleichen Standards und Infrastrukturen, was den Einsatz intelligenter Cybersecurity-Tools, etwa von Datenschleusen, notwendig macht. Sie sorgen nicht nur für stabile IT-Systeme, sondern schützen sensible OT-Bereiche über mobile Speichergeräte wirksam vor Cyberattacken. [mehr]

Grundlagen

Storage-Virtualisierung [16.06.2021]

In unserer Grundlagen-Rubrik erklären wir wichtige Aufgaben und Technologien aus dem Arbeitsalltag eines Netzwerk- und Systemadministrators. Hier erfahren Sie anhand prägnanter Erklärungen zu den wichtigsten Begriffen des jeweiligen Themenfeldes Hintergründe und Zusammenhänge in kompakter, praxisnaher Form. [mehr]