String alignment with substitution, insertion, deletion, squashing, and expansion operations

Pattern recognition of strings with subs

Pattern recognition of strings with substitutions, insertions, deletions and generalized transpositions

✍ B.J. Oommen; R.K.S. Loke 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 939 KB

We study the problem of recognizing a string Y which is the noisy version of some unknown string X\* chosen from a finite dictionary, H. The traditional case which has been extensively studied in the literature is the one in which Y contains substitution, insertion and deletion (SID) errors. Althoug