一种基于BM算法的改进模式匹配算法研究

摘要：

基于模式匹配的检测方法是目前入侵检测系统的一种重要方法,因此作为模式匹配方法核心的字符串匹配算法直接影响入侵检测系统的性能和效率.在研究现有算法的基础上提出一种改进的模式匹配算法--New-Search算法.该算法以BM算法为基础,通过预处理阶段处理,首末字符部分定位的思想,增加字符跳转距离,比较稳定地减少匹配过程中字符比较的次数,提高了匹配的速度和效率.

关键词：入侵检测、模式匹配、KMP算法、BM算法、New-Search算法

所属期刊栏目：32

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

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

页数：共3页

页码：73-75