计算机技术与发展2011，Vol.21Issue(6)：136-139,4.
入侵检测系统中BM算法的改进
Improvement of BM Algorithm in Intrusion Detection System
摘要
Abstract
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.关键词
入侵检测/模式匹配/BM算法/模式串Key words
invading detection/ patternmatching/ BM algorithm/ pattern string分类
信息技术与安全科学引用本文复制引用
薛传庆,韩明畅,金伟信..入侵检测系统中BM算法的改进[J].计算机技术与发展,2011,21(6):136-139,4.基金项目
总装备部科研计划项目(20091315) （20091315）
