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

随着网络的迅速发展,网络安全问题日益突出,入侵检测技术也成为当今社会关注的焦点。在基于规则的入侵检测系统中,模式匹配算法非常重要,它直接影响到系统的准确性和实时性能。介绍了BM算法和BMH算法,对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 close attention to. Pattern matching algorithms are very important for the rule-based intrusion detection system. It directly influences the accuracy and real-time performance of the system. The paper introduces BM and BMH 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.