Redundanzcodes
Redundanzcodes bezeichnet eine Klasse digitaler Kodierungssysteme, die zusätzlich zu den eigentlichen Nutzdaten redundante Informationen verwenden, um die Zuverlässigkeit von Kommunikation und Speicherung zu erhöhen. Ziel ist es, Fehler zu erkennen und gegebenenfalls zu korrigieren, die durch Störungen, Leitungsrauschen oder Speicherschäden entstehen können. Die Redundanz erhöht den Overhead, verbessert aber die Fehlertoleranz und die Integrität der Daten.
Zu den häufigsten Typen gehören Paritätscodes, die einzelne Bitfehler erkennen; Hamming-Codes, die sowohl Fehler erkennen als
Ein Code besitzt eine Redundanzquote und eine minimale Distanz, die bestimmt, wie viele Fehler erkannt oder
Anwendungsbereiche umfassen Telekommunikation (Mobilfunk, WLAN), Datentransferprotokolle (CRC in Ethernet, TCP/IP), Datenspeicherung (RAID, SSD/HDD-Controller), optische Medien (CD/DVD/Blu-ray)
Historisch entstanden Redundanzcodes aus der Informationstheorie von Claude Shannon, der die theoretischen Grenzen der Fehlerkorrektur zeigte.