With the online security especially the invading detection technique is becoming a hot topic.Pattern matching algorithm is an important method in intrusion detection system (IDS) which directly influences the accuracy and real-time performance of the system.In this paper, on base of researching BM algorithm and analyzing other improved algorithms, a new improvement algorithm is proposed.The algorithm can increase the shift distance by making use of the first position, judged the existence and the uniqueness of the last character and next character of the pattern string, and it can decrease the comparison times by the memory a factor the last match record in the process of matching the suffix.In this way, the new algorithm improves the match speed and the efficiency of the intrusion detection system.%随着网络安全问题的日益突出,入侵检测技术也成为当前研究的热点,模式匹配算法是入侵检测系统(IDS)中一种重要算法,直接影响剑系统的准确性和实时性.在研究BM算法和分析现有改进算法的基础上,提出了一种新的改进算法.该算法利用了末字符和下一个字符在模式串中首次出现的位置、存在性、唯一性的判断来增加模式串移动距离,利用记录因子记录上次匹配过程中的匹配后缀来减少比较次数,从而有效地加快模式匹配的速度,提高入侵检测的效率.
展开▼
