模式匹配算法的研究与改进

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

Research and Improvement of Pattern Matching Algorithms

With the rapid development of the network, the online security question is outstanding day by day, intrusion detection technique nowadays becomes the focus which the society pays dose attention to. Pattern matching algorithms are very important for the rulebased intrusion detection system. It directly influences the accuracy and real-time performance of the system. The paper introduces KMP and BM algorithms, carries on research to the improvement of BM algorithm and proposes a better BM algorithm which improves performance of measuring greatly in the detection system model.