An Efficient Mapping for Computing the Score of String Matching.
Tetsuya NakatohKensuke BabaDaisuke IkedaYasuhiro YamadaSachio HirokawaPublished in: J. Autom. Lang. Comb. (2005)
Keyphrases
- string matching
- pattern matching
- suffix tree
- approximate string matching
- edit distance
- approximate matching
- exact and approximate
- regular expressions
- aho corasick
- clone detection
- similarity search
- pattern matching algorithm
- image processing
- suffix array
- computer vision
- information retrieval
- databases
- data sets
- database