BM算法的研究与改进

Research and Improvement of BM Algorithms

随着网络的迅速发展,网络安全问题日益突出,入侵检测技术也成为当今社会关注的焦点.对于基于规则的入侵检测来说,模式匹配算法非常重要,它直接影响到系统的准确性和实时性能.文中介绍了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.