A stack decoder approach to approximate string matching.

Published in: SIGIR (2010)

Keyphrases

approximate string matching
string matching
edit distance
n gram
genomic databases
error concealment
suffix array
suffix tree
distributed video coding
indexing techniques
data structure
pattern recognition
language model