摘要
随着网络的迅速发展,网络安全问题日益突出,入侵检测技术也成为当今社会关注的焦点.对于基于规则的入侵检测来说,模式匹配算法非常重要,它直接影响到系统的准确性和实时性能.文中介绍了KM P和BM算法,对BM算法的改进进行了研究,并提出一种改进的BM算法,改进后的算法极大地提高了匹配速度.
With the rapid development of the network,the online security especially the invading detection technique is becoming a hot topic. Pattern matching algorithms are very important for the rule based intrusion detection system. It directly influence the accuracy and real-time performance of the system. The KMP and BM algorithms are introduced in this paper. Research is carried out to improve the BM algorithm and a better BM algorithm is proposed which can improve the match speed.
出处
《武汉理工大学学报（交通科学与工程版）》
2006年第3期528-530,共3页
Journal of Wuhan University of Technology（Transportation Science & Engineering）
关键词
模式匹配算法
KMP算法
BM算法
Pattern matching algorithms
KMP algorithms
BM algorithms
