A Subsequence-Histogram Method for Generic Vocabulary Recognition over Deletion Channels

Majid Fozunbal

We consider the problem of recognizing a vocabulary--a collection of words (sequences) over a finite alphabet--from a potential subsequence of one of its words. We assume the given…