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

Quantum stellt für 2025 neue Tape-Library in Aussicht Lars Nitsch Do., 28.03.2024 - 15:45
Quantum kündigt mit dem Modell "Scalar i7 Raptor" eine Erweiterung seiner Tape-Speicher-Serie Scalar an. Neben der laut Hersteller höchsten Datendichte auf dem Markt soll der die Neuerscheinung auch mit speziellen Anti-Ransomware-Funktionen wie Tape-Blocking für den Aufbau von cyberresistenten Clouds sowie KI-gestützter prädikativer Analyse für eine einfache Verwaltung und kontinuierliche Verfügbarkeit punkten.
So bleibt IT-Sicherheit auch für den Mittelstand bezahlbar Redaktion IT-A… Mi., 27.03.2024 - 09:16
IT-Sicherheit darf keine Kostenfrage sein. Dennoch nennen viele Unternehmen die Investitions- und Betriebskosten als Hauptgrund für ihre Zurückhaltung beim Thema Sicherheit. Doch wie viel Wahrheit steckt dahinter? Warum handeln deutsche Unternehmen (noch) nicht? Und warum ist ITSicherheit überlebenswichtig? Und welche Rolle spielt dabei NIS2? Diesen Fragen und möglichen Lösungsansätzen gehen wir in unserem Artikel auf den Grund.
Download der Woche: Tree Style Tab Daniel Richey Mi., 27.03.2024 - 07:00
Bei der Internetrecherche sammeln sich je nach Projekt eine ganze Menge an Webseiten an. Das Hin- und Herschalten wird dann bei einer zweistelligen Zahl zunehmend verwirrend. Mit dem kostenfreien Firefox-Add-on "Tree Style Tab" behalten Sie den Überblick und strukturieren alle offenen Tabs in verschiedenen Ebenen.