一种改进的KMP入侵检测的模式匹配算法

• 作者: 李阳铭 赵森严* 黄伟
• 来源期刊: 井冈山大学学报（自然科学版）
• 学科: 工学
• 关键词: KMP算法 模式匹配 next函数 入侵检测
• 年，卷（期）: 2013,（1）
• 页码范围: 55-58
• 分类号: TP309
• 字数: 1896字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8085.2013.01.012

摘要

提出了一种基于KMP的模式匹配算法,给出了具体的实现方法.在不丢失匹配项的前提下,增大next函数的值,使得模式串向右尽可能得滑动更远的一段距离,忽略不必要的比较.通过实验证明,该方法与传统的方法相比能有效地加快匹配的速度,提高入侵检测的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄伟	安徽工程大学计算机与信息学院	19	73	5.0	8.0
2	赵森严*	安徽工程大学计算机与信息学院	1	3	1.0	1.0
3	李阳铭	中科院合肥智能机械研究所	1	3	1.0	1.0