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

摘要：

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

关键词：BM算法、匹配次数、窗口最大位移量

所属期刊栏目：8

分类号：TP301(计算技术、计算机技术)

在线出版日期：2012-10-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：4816-4818