基于BM算法的网络入侵检测算法研究

• 作者: 周丽华
• 来源期刊: 科技信息
• 学科: 工学
• 关键词: 模式匹配 KMP BM
• 年，卷（期）: 2010,（24）
• 页码范围: 188,183
• 分类号: TP3
• 字数: 3750字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9960.2010.24.172

摘要

以BM算法为基础,提出一种快速的字符串模式匹配方法,该算法在匹配的过程中采用新的坏字符规则比传统的BM算法跳过的距离更大,并且在前缀不匹配的极端情况下能减少匹配的次数.实验证明,该算法具有良好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周丽华	四川大学计算机学院	3	2	1.0	1.0