Abstract:

To improve the efficiency of intrusion detection system,we analyzed WM(Wu-Manber)multiple patterns matching algorithms, and then presented an improved patterns matching algorithm.This algorithm  uses trail table to decrease the comparison times in matching process.The experiment result shows that it improves the intrusion detection system matching efficiency.

Key words: intrusion detection, multiple patterns matching, Wu-Manber algorithm