An Efficient Pattern Matching Algorithm
Cao Xu-hui · Modern Computer · 2009
Proposes a more efficient algorithm,EPM algorithm,which is based on the analysis of Boyer-Moore(BM) algorithm.In a single pattern matching process,EPM algorithm uses the next character by pattern-matching characters in the last position to determine the offset in order to increase the search step.In the pre-processing stage,which uses hashing to reduce the number of patterns by multi pattern matching,therefore,increases the speed of matching.