Guess & Check Codes for Deletions, Insertions, and Synchronization

Serge Kas Hanna, Salim El Rouayheb

We consider the problem of constructing codes that can correct $\delta$ deletions occurring in an arbitrary binary string of length $n$ bits. Varshamov-Tenengolts (VT) codes, dating bac…