On Single-Deletion-Correcting Codes

22 Jul 2002 · N. J. A. Sloane ·

This paper gives a brief survey of binary single-deletion-correcting codes. The Varshamov-Tenengolts codes appear to be optimal, but many interesting unsolved problems remain. The connections with shift-register sequences also remain somewhat mysterious.