提出了一种基于后缀树自动机的模式匹配算法,匹配中应用后缀启发机制进行启发跳跃,忽略不必要的比较。实验表明,该方法与传统模式匹配方法相比能有效地加快模式匹配的速度,提高入侵检测效率。
This paper proposed a pattern matching algorithm based on suffix tree, which used the good suffix heuristic in the pattern matching, and negleetsed the unnecessary matching. Experimental result shows this algorithm can effectively expedite the speed of pattern matching compared to the traditional methods, improves the efficiency of the intrusion detection.