Research about pattern matching algorithm

Abstract

Several algorithms including BM, BMG, AC and AC-BM are discussed and the running time of the algorithms are measured on the snort in the paper. The results show that AC and AC-BM are faster than BM and BMG on the large number of patterns, but on the small number of patterns we obtained the opposite result. © 2012 Springer-Verlag Berlin Heidelberg.