Realizing a Sub-Linear Time String-Matching Algorithm With a Hardware Accelerator Using Bloom Filters.
Po-Ching LinYing-Dar LinYuan-Cheng LaiYi-Jun ZhengTsern-Huei LeePublished in: IEEE Trans. Very Large Scale Integr. Syst. (2009)
Keyphrases
- matching algorithm
- bloom filter
- data structure
- suffix array
- space efficient
- regular expressions
- field programmable gate array
- template matching
- matching process
- record linkage
- edit distance
- graph matching
- image matching
- suffix tree
- hausdorff distance
- hardware implementation
- feature matching
- point matching
- shape matching
- string matching
- shape representation
- embedded systems
- pattern matching
- partial matching
- matching strategy
- voting scheme
- multiscale
- fingerprint matching