Binarcode: Morsecode, Bcd-Code, Dualsystem, Hamming-Code, Gray-Code, Reed-Muller-Code, Exzesscode, Hadamard-Code, Barker-Code

Dieser Inhalt ist eine Zusammensetzung von Artikeln aus der frei verfugbaren Wikipedia-Enzyklopadie. Seiten: 28. Nicht dargestellt. Kapitel: Morsecode, BCD-Code, Dualsystem, Hamming-Code, Gray-Code, Reed-Muller-Code, Exzesscode, Hadamard-Code, Barker-Code, Biquinarer Dezimalcode, Stibitz-Code, Gillham-Code, 1-aus-n-Code, Aiken-Code, Libaw-Craig-Code, BCD-Zahlcode, Pseudotetrade, Summencode. Auszug: Der Hamming-Code ist ein von Richard Hamming entwickelter linearer fehlerkorrigierender Blockcode, der in der digitalen Signalverarbeitung und der Nachrichtentechnik zur gesicherten Datenubertragung oder Datenspeicherung verwendet wird. Beim Hamming-Code handelt es sich um eine Klasse von Blockcodes unterschiedlicher Lange, welche durch eine allgemeine Bildungsvorschrift gebildet werden. Die Besonderheit dieses Codes besteht in der Verwendung mehrerer Paritatsbits. Diese Bits erganzen jeweils unterschiedlich gewahlte Gruppen von den die Information tragenden Nutzdatenbits. Durch eine geschickte Wahl der Gruppierung, deren mathematische Grundlagen im Folgenden beschrieben sind, ist nicht nur eine Fehlererkennung, sondern auch eine Fehlerkorrektur der ubertragenden Datenbits moglich. Die einzelnen Codeworter des Hamming-Codes weisen einen Hamming-Abstand von drei auf. Durch diesen Unterschied von jeweils drei Bitstellen kann der Decoder einen oder zwei Bitfehler in einem Datenblock immer erkennen, aber nur maximal einen Bitfehler korrigieren. Bei zwei Bitfehlern liefert der Decoder ein gultiges, aber falsches Codewort. Der erweiterte Hamming-Code mit einem Hamming-Abstand von vier kann durch eine zusatzliche Paritystelle bis zu drei Bitfehler in einem Datenblock erkennen, aber auch nur einen Bitfehler korrigieren. Zwei Bitfehler werden bei dem erweiterten Hamming-Code als fehlerhaftes (ungultiges) Codewort erkannt, welches nicht korrigierbar ist. In den 1940er Jahren arbeitete Richard Hamming in der Firma Bell Labs an einem Computer namens Bell Model V, welcher mit fehl...