Deletionsfehler

Deletionsfehler bezeichnet in der Informationstechnik und angrenzenden Bereichen einen Fehler, bei dem ein oder mehrere Symbole aus einer Sequenz verloren gehen, zum Beispiel bei der Übertragung, Speicherung oder Bearbeitung von Daten. Im Gegensatz zu Umordnungen oder Ersetzungen handelt es sich um das Wegfallen eines Elements, wodurch die restliche Folge verschoben wird.

Deletionsfehler treten in Kommunikationskanälen (drahtlos, kabelgebunden), Speichersystemen sowie bei der Text- oder Bildverarbeitung auf. Häufige Ursachen sind Störungen, Synchronisationsprobleme oder Pufferüberläufe. In der Praxis stellen sie eine besondere Form der Synchronisationsfehler dar, da das Wegfallen eines Symbols die Zuordnung der folgenden Symbole erschwert.

Für die Kodierungstheorie sind Deletionsfehler eine Herausforderung, weil sie die Ausrichtung von Sequenzen beeinträchtigen. Die Korrektur von Deletionsfehlern erfordert spezialisierte Code-Modelle; einzelne Deletionsfehler lassen sich mit VT-Codes (Varshamov-Tenengolts-Codes) korrigieren, während allgemeinere Fälle oft aufwendig zu behandeln sind.

In der Biologie werden Deletionsfehler auch als Indel-Fehler bezeichnet, wenn in DNA- oder RNA-Sequenzen Zeichen gelöscht oder eingefügt werden. Solche Fehler entstehen häufig während der Sequenzierung oder der Alignment-Analyse und werden durch Vergleich mit Referenzsequenzen erkannt und korrigiert.

Zur Prävention und Erkennung dienen Redundanzmethoden wie Checksummen, Paritätsbits oder Fehlerkorrekturcodes sowie Mehrfachmessungen. Das Verständnis von Deletionsfehlern ist zentral für die Zuverlässigkeit von Datenübertragung, Speichern und bioinformatischen Analysen.