摘要
本文分析了入侵检测系统中常用的模式匹配算法及现有的一些改进算法,在此基础上提出了一种新的改进算法,指出了进一步改进的方向。本文的算法利用了已匹配子串的信息,增大了模式串的右移量,提高了算法效率。试验结果表明该算法能够有效地减少模式串的移动次数,提高入侵检测系统的检测速度。
It is analyzed that the most popular BM algorithm and the improvement of BM algorithm in the network intrusion detection system in this paper . Based on the discussion ,an improved algorithm of BM is presented. It is also pointed out that the improving direction of the new algorithm in this paper. The matched data information is used in this algorithm to increase the right shift and improve the efficiency.The result of the experiment shows that this algorithm can effectively decrease the shift number of the pattern and increase the detecting velocity of the intrusion detection system.
出处
《微计算机信息》
北大核心
2008年第30期68-70,共3页
Control & Automation
关键词
模式匹配
BM算法
BM改进算法
pattern matching
BM algorithms
Improvement of BM algorithms
