A Fast-Skip Wu-Manber Algorithm for Multi-pattern Matching
Julong Lan · Journal of Sichuan University · 2007
Nowadays the classic string matching algorithms have been faced with great challenges,because of the rapidly growing of information and the emergence of new application requirements in network intrusion detection sys- tem.After analyzed the WM algorithm,an improved multi-pattern matching algorithm called the Fast-Skip Wu-Man- bet(FSWM)is put forward.The FSWM algorithm which adopts the methods of improving the bounce range and re- ducing the redundant remotion,increases the lookup efficiency.The experiment shows that the FSWM algorithm re- quired 5～9% less time than the WM algorithm.