An Improved Multi-pattern Matching Algorithms in Intrusion Detection
Cheng Ke-qin, Deng Lin, Hui Wang · 2013
Multi-pattern matching algorithms play a key role in the intrusion detection. The two classical pattern matching algorithms are researched, and an improved WU-MANBER algorithm is used in the intrusion detection. The experiment showed that the improved WU-MANBER algorithm is about 20% fewer in matching number than AC-BNFA algorithm, and the number of CPU operation cycle reduce 20%.