Practical algorithms for transposition-invariant string-matching.

Kjell Lemström Gonzalo Navarro Yoan J. Pinzón

Published in: J. Discrete Algorithms (2005)

Keyphrases

string matching
approximate string matching
exact and approximate
pattern matching algorithm
databases
neural network
decision trees
pattern matching
suffix array
information retrieval
data structure
object recognition
management system
edit distance
suffix tree