一种改进的模式匹配算法

• 作者: 张丽霞 陈莉
• 来源期刊: 科技与创新
• 关键词: 模式匹配 BM算法 BM改进算法
• 年，卷（期）: 2008,（30）
• 所属期刊栏目: 信息安全
• 页码范围: 68-70
• 页数: 3页
• 分类号: TP309
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2008.30.028

摘要

本文分析了入侵检测系统中常用的模式匹配算法及现有的一些改进算法,在此基础上提出了一种新的改进算法,指出了进一步改进的方向.本文的算法利用了已匹配子串的信息,增大了模式串的右移量,提高了算法效率.试验结果表明该算法能够有效地减少模式串的移动次数,提高入侵检测系统的检测速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈莉	西北大学信息科学与技术学院	67	651	17.0	22.0
2	张丽霞	西北大学信息科学与技术学院	3	35	2.0	3.0