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

Zentrales Datenmanagement bei der Refratechnik-Gruppe [12.05.2021]

Um ihr Datenmanagement zu professionalisieren, hat die Refratechnik Gruppe eine zentrale SAP-BW/4HANA- und SAP-Analytics-Cloudumgebung aufgebaut. Das Ziel: Kombinierte Analysen verschiedener Bereiche, um Kunden und Prozesse besser zu verstehen. Nötig waren dazu nicht zuletzt eine Datenharmonisierung sowie eine Live-Datenanbindung, was das Projekt auch zu einer gewissen Pionierarbeit machte. Unser Anwenderbericht hat festgehalten, wie Geschäftsführer weltweit im Ergebnis nun in Echtzeit mobil auf Berichte zugreifen können. [mehr]

Grundlagen

Session Border Controller [16.10.2020]

Ein Session Border Controller stellt vielfältige Möglichkeiten des VoIP-Routings inklusive Sicherheitsfunktionen zur Verfügung. Er lässt sich je nach Hersteller sowohl als physische Appliance als auch in virtueller Form für unterschiedliche Virtualisierungsplattformen bereitstellen. Wir beleuchten die Möglichkeiten, die ein Session Border Controller bietet. [mehr]