对BM模式匹配算法的一种改进

• 作者: 王文鹏 黄俊
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: BM算法 入侵检测 网络安全 模式匹配
• 年，卷（期）: 2011,（32）
• 所属期刊栏目: 网络·通信·安全
• 页码范围: 108-111
• 分类号: TP393.08
• 字数: 3998字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.32.032

摘要

模式匹配在入侵检测系统中有着广泛的应用.在对BM以及相关算法分析的基础上,提出了一种基于BM算法的改进算法.该算法同时运用BMH和BMHS算法的思想对模式进行移动,并利用了模式串末字符与首字符的组合性,缩短了比较过程,有效地减少了匹配过程中的字符比较次数.实验证明,该算法具有高的匹配效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄俊	中国计量学院信息工程学院	27	169	6.0	12.0
2	王文鹏	中国计量学院信息工程学院	2	84	2.0	2.0