BM及其改进算法性能对比研究

模式匹配算法在很多场合都有应用,BM算法是轻量级入侵检测系统SNORT的内置的单模式匹配算法,高速网络环境下,算法的模式匹配效率的高低在很大程度上影响入侵检测系统的性能。该文通过对BM及改进后的两种BM算法进行测试。实验结果表明,改进后的BM算法在实际匹配次数、窗口最大位移量以及跳跃发生的次数上对比BM算法具有很大的优势,有着实用价值。