Binary Codes Correcting Multiple Edits via Polynomial Hashing and Entropy Recycling

Quan D. Bui, Shuche Wang, Van Khu Vu

Codes in the Levenshtein metric that can correct multiple edits (including deletions, insertions, and substitutions) have attracted a lot of attention recently owing to their appli…