A Very Fast String Matching Algorithm for Small Alphabeths and Long Patterns (Extended Abstract).
Christian CharrasThierry LecroqJoseph Daniel PehoushekPublished in: CPM (1998)
Keyphrases
- extended abstract
- matching algorithm
- pattern matching algorithm
- regular expressions
- pattern matching
- template matching
- matching process
- image matching
- point matching
- graph matching
- feature matching
- hausdorff distance
- object matching
- voting scheme
- data structure
- string matching
- partial matching
- matching scheme
- shape matching
- frequent patterns
- fingerprint matching
- suffix tree
- shape representation
- pattern mining
- edit distance
- chamfer matching
- graph matching algorithm