Approximate string matching as an algebraic computation.

Alexander Tiskin

Published in: Tiny Trans. Comput. Sci. (2012)

Keyphrases

approximate string matching
string matching
n gram
edit distance
genomic databases
suffix array
exact and approximate
language model
pattern matching