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

• 作者: 杨百龙 葛贤银 蒲玄及 韦素媛
• 来源期刊: 现代电子技术
• 关键词: 入侵检测 模式匹配 KMP算法 BM算法 New-Search算法
• 年，卷（期）: 2009,（20）
• 所属期刊栏目: 总线与网络
• 页码范围: 73-75
• 页数: 3页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2009.20.024

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韦素媛		8	82	3.0	8.0
2	蒲玄及		6	48	3.0	6.0
3	杨百龙		29	160	7.0	12.0
4	葛贤银		1	12	1.0	1.0