Synchronization Strings and Codes for Insertions and Deletions -- a Survey

Bernhard Haeupler, Amirbehshad Shahrasbi

Already in the 1960s, Levenshtein and others studied error-correcting codes that protect against synchronization errors, such as symbol insertions and deletions. However, despite s…