A New Fast Multiple Pattern Matching Algorithm
Fan Zhou · Acta Scientiarum Naturalium Universitatis Sunyatseni · 2005
To present a new multiple-pattern matching algorithm. The algorithm includes pre-processing and matching processing. Pre-processing analyzes all the patterns to build finite state automata. Matching processing uses these automata to search the patterns. The algorithm uses jump comparison to improve the speed.