Unique Insertion Error Patterns in Levenshtein's Reconstruction Problem

Ville Junnila, Tero Laihonen, Tuomo Lehtilä +1

Levenshtein's sequence reconstruction model plays an essential role in information retrieval of advanced memory systems, such as the DNA-based storage systems. In the model, a word…