【摘要】 随着网络的迅速发展,网络安全问题日益突出,入侵检测技术也成为当今社会关注的焦点.对于基于规则的入侵检测来说,模式匹配算法非常重要,它直接影响到系统的准确性和实时性能.文中介绍了KM P和BM算法,对BM算法的改进进行了研究,并提出一种改进的BM算法,改进后的算法极大地提高了匹配速度.更多还原

【Abstract】 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.更多还原