An Efficient Parallel String Matching Algorithm Based on DFA.
Yujian FanHongli ZhangJiahui LiuDongliang XuPublished in: ISCTCS (2012)
Keyphrases
- matching algorithm
- regular expressions
- template matching
- image matching
- deterministic finite automata
- feature matching
- matching process
- graph matching
- matching strategy
- point matching
- object matching
- edit distance
- control points
- partial matching
- string matching
- hausdorff distance
- voting scheme
- pattern matching
- shape matching
- pattern matching algorithm
- matching scheme
- shape representation
- suffix tree
- pairwise
- feature points