Reconstruction of Sequences Distorted by Two Insertions

Zuo Ye, Xin Liu, Xiande Zhang +1

Reconstruction codes are generalizations of error-correcting codes that can correct errors by a given number of noisy reads. The study of such codes was initiated by Levenshtein in…