基于单模式匹配算法的研究

• 作者: 刘丹 李毅超 许黎
• 来源期刊: 网络安全技术与应用
• 学科: 工学
• 关键词: 模式匹配 BF算法 KMP算法 BM算法 BMH算法
• 年，卷（期）: 2006,（12）
• 所属期刊栏目: 加密技术
• 页码范围: 85-87
• 页数: 3页
• 分类号: TP3
• 字数: 4299字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-6833.2006.12.035

摘要

针对应用广泛的单模式匹配算法进行阐述:先分析最原始的BF算法,它会产生指针回溯;接着分析KMP算法,它避免了BF算法中的指针回溯;然后分析Snort系统中采用的BM模式匹配算法的基本思想,它对目标串进行跳跃式搜索;分析了BMH算法,它较BM算法性能上又有显著提高;最后对各种算法作了一个比较,并通过实验进行性能测试.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李毅超	电子科技大学计算机科学与工程学院	37	327	9.0	17.0
2	刘丹	电子科技大学计算机科学与工程学院	50	231	8.0	12.0
3	许黎	电子科技大学计算机科学与工程学院	1	8	1.0	1.0