Linear-Time String-Matching Using only a Fixed Number of Local Storage Locations.
Zvi GalilJoel I. SeiferasPublished in: Theor. Comput. Sci. (1981)
Keyphrases
- fixed number
- string matching
- suffix array
- pattern matching
- edit distance
- suffix tree
- approximate string matching
- clone detection
- exact and approximate
- pattern matching algorithm
- finite number
- computer vision
- regular expressions
- pattern recognition
- approximate matching
- data structure
- aho corasick
- file system
- query processing
- object recognition
- machine learning