Fehlerkorrektur für den verrauschten Substring-Kanal

Die Autoren untersuchen Codes, die robust gegenüber Substitutions- oder Löschfehlern sind, wenn die Beobachtung nur über die Multimengen der Substrings erfolgt. Sie zeigen, dass die zusätzlich erforderliche Redundanz sublinear sein kann, wenn der Anteil der Fehler in der beobachteten Substringlänge hinreichend klein ist oder die Länge hinreichend groß ist.