Improved Sunday Pattern Matching Algorithm
Zifu Fan · Jisuanji gongcheng · 2009
Pattern matching algorithm is an important method in intrusion detection.The matching efficiency is the bottleneck of intrusion detection, which indirectly affects the real-time performance of the system.By analyzing four pattern matching algorithms, this paper proposes an improved Sunday algorithm.It finds the character-word in the pattern string before matching, and then compares the character-word and the last word of the pattern string with the text.If the matching fails, the character-word will be moved as far as possible.Experiment of result proves that its match efficiency is better than Sunday algorithm.