Faster string matching based on hashing and bit-parallelism.
Abdulrakeeb M. Al-SsulamiHassan MathkourPublished in: Inf. Process. Lett. (2017)
Keyphrases
- string matching
- aho corasick
- pattern matching
- edit distance
- hash tables
- approximate string matching
- suffix tree
- hash table
- data structure
- signature file
- clone detection
- exact and approximate
- approximate matching
- regular expressions
- hamming distance
- databases
- hash functions
- suffix array
- pattern recognition
- computer vision
- information retrieval