A New Multi-pattern Matching Algorithm of Intrusion Detection
Guishi Deng · Jisuanji gongcheng · 2006
At present,the patterns matching-based algorithms to network intrusion detection are the very important methods in intrusion detection,and the core of this is the efficiency of string matching which influences the efficiency of detection directly.This paper analyzes some string matching algorithms,such as BM algorithm,AC algorithm and AC_BM algorithm,and then presents a new multi pattern matching algorithm with the longer steps.It shows analytically and experimentally that the new algorithm is faster in the searching larger sets of patterns.