模式匹配算法的研究与改进

• 作者: 赵婷婷 闵联营
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 模式匹配算法 KMP算法 BM算法
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 信息安全技术
• 页码范围: 96-98,109
• 页数: 4页
• 分类号: TP301.6
• 字数: 2594字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2006.08.030

摘要

随着网络的迅速发展,网络安全问题日益突出,入侵检测技术也成为当今社会关注的焦点.对于基于规则的入侵检测来说,模式匹配算法非常重要,它直接影响到系统的准确性和实时性能.本文介绍了KMP和BM算法,对BM算法的改进进行了研究,并提出一种改进的BM算法.改进后的算法运用到入侵检测系统模型中极大地提高了检测性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闵联营	武汉理工大学计算机科学与技术学院	26	152	6.0	11.0
2	赵婷婷	武汉理工大学计算机科学与技术学院	2	44	2.0	2.0