| Hamming-Code | |||||
|
Der Hamming Code wurde von Richard Hamming entwickelt und dient der Fehlerkorrektur. Es handelt sich um einen linearen Blockcode. Durch den Einsatz von Paritätsbits und einer mathematichen Vorschrift zur Erstellung des Codes kann nicht nur eine Fehlererkennung betrieben werden, sondern auch eine Fehlerkorrektur. Die Paritätsbits ergänzen in den jeweiligen Gruppen die Nutzdatenbits. Die jeweiligen Code-Wörter sind gekennzeichnet durch eine Hamming-Distanz von 3. Dies hilft dem Decoder einen Fehler in der Bitmatrix zu erkennen. Bei mehr als einem Bitfehler pro Datenblock empfiehlt sich eine Hamming-Distanz von 4 zur Fehlererkennung. Die Hamming-Distanz (oder Hamming-Abstand, Hamming-Gewicht) ist ein Maß für die Abweichung von verschiedenen Zeichenketten. Innerhalb eines Codeblockes mit bestimmter Länge bezeichnet die Hamming-Distanz die Abweichung zu einem anderen Codeblock in Bitstellen. Die Fehlerkorrektur bei Abweichung erfolgt über eine Wahrscheinlichkeitsannahme und durch Vergleich. |
|||||
| Siehe auch: Paritätsbit | |||||