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

Bitdefender mit neuem Endpunktsicherheitstool

Bitdefender präsentiert mit GravityZone PHASR ein neues Werkzeug zur Endpunktsicherheit. Die Neuvorstellung passt Sicherheitskonfigurationen dynamisch und benutzerzentriert an, um Angriffsflächen zu minimieren und Risiken zu reduzieren. Sie analysiert kontinuierlich das Verhalten einzelner User, etwa beim Nutzen von Anwendungen und beim Zugriff auf Ressourcen, und beschränkt automatisch den Zugriff auf nicht benötigte Tools und Rechte.

Download der Woche: Obsidian

Wer beim Sammeln von Notizen mehr erwartet als einfache Listen oder Stichworte, sollte einen Blick auf Obsidian werfen. Die kostenfreie Software eignet sich besonders für Nutzer, die Informationen nicht nur sammeln, sondern auch systematisch vernetzen möchten. Ein zentrales Merkmal ist dabei das bidirektionale Verlinken von Notizen, ergänzt durch eine interaktive Graphenansicht, die Beziehungen visuell darstellt.

Schnelle Netzwerkanalyse

Mit dem Allegro 810 bringt Allegro Packets ein neues Netzwerkanalysegerät auf den Markt, das Netzwerkgeschwindigkeiten bis zu 25 GBit/s, hardwarebasierte Zeitstempel und flexibel erweiterbare Schnittstellen vereint. Das Modell zielt auf Umgebungen mit hohen Anforderungen an Skalierbarkeit und exakte Synchronisation, etwa in der Telekommunikation oder Energieversorgung.