一种面向入侵检测的模式匹配算法

• 作者: 王福威 陈论 魏海平
• 来源期刊: 辽宁石油化工大学学报
• 学科: 工学
• 关键词: 模式匹配 入侵检测系统 统计 频率
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 计算机与自动化
• 页码范围: 69-72
• 页数: 4页
• 分类号: TP393.08
• 字数: 3407字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6952.2009.01.021

摘要

模式匹配算法是入侵检测系统中的一种重要算法,算法的效率直接影响入侵检测系统的性能.针对传统模式匹配算法按照模式中字符排列顺序进行匹配的过程,提出一种基于统计的模式匹配算法,该算法利用字符串本身的统计特征,利用子串中在主串中出现频率最少的字符为关键字符,通过该字符在主串中出现的位置进行跳跃式匹配,加快了模式匹配的速度.实验结果表明,该算法比同类的其它算法更加高效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏海平	辽宁石油化工大学计算机与通信工程学院	55	352	10.0	17.0
2	王福威	辽宁石油化工大学计算机与通信工程学院	20	101	6.0	9.0
3	陈论	辽宁石油化工大学计算机与通信工程学院	1	2	1.0	1.0