摘要
首先分析了在入侵检测系统中最为常见的BM模式匹配算法,并在此基础上提出了对BM模式匹配算法的改进,经过统计分析,针对在英文文章中有词根,词缀的特点,该算法有效地减少了在此情况下的匹配时间,提高了匹配的效率。
We analysed the most widely used BM pattern Matching algorithm on Instrusion Dection System at the beginning,and then,an improved pattern Matching algorithm was given.On analyzing the postfix profile of English thesis ,the improved algorithm reduced the matching time,and ＆rised the efficiency of it.
出处
《计算机安全》
2009年第2期38-40,共3页
Network & Computer Security
