A Memory-Efficient and Modular Approach for String Matching on FPGAs.
Hoang LeViktor K. PrasannaPublished in: FCCM (2010)
Keyphrases
- memory efficient
- string matching
- pattern matching
- approximate string matching
- edit distance
- approximate matching
- suffix tree
- regular expressions
- suffix array
- clone detection
- integral image
- iterative deepening
- field programmable gate array
- exact and approximate
- pattern matching algorithm
- lower bound
- approximate pattern matching
- databases
- aho corasick
- hardware implementation
- image processing
- neural network