Approximate String Matching with Swap and Mismatch.

Ohad Lipsky Benny Porat Ely Porat B. Riva Shalom Asaf Tsur

Published in: ISAAC (2007)

Keyphrases

approximate string matching
string matching
edit distance
genomic databases
n gram
suffix array
suffix tree
sequence databases
web pages
similarity measure
data model
nearest neighbor
matching algorithm
compression algorithm
data compression