改进的模式匹配算法及在入侵检测中的应用

• 作者: 孙力娟 甘学士
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 入侵检测 模式匹配 计数过滤法 末位字符
• 年，卷（期）: 2006,（7）
• 所属期刊栏目: 安全与防范
• 页码范围: 150-152
• 页数: 3页
• 分类号: TP301.6
• 字数: 3106字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2006.07.052

摘要

基于字符串匹配的检测方法是入侵检测系统中一类重要的分析方法.文中在分析现有模式匹配算法的基础上,针对入侵检测的特点,对一种允许插入模式匹配算法--计数过滤法进行了深入研究,提出了改进的计数过滤法.算法利用末位字符跳过尽可能多的字符,同时根据文本窗中字符的有序性,最大限度地减少验证次数,加快匹配速度,从而提高入侵检测的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙力娟	南京邮电大学计算机学院	160	1700	23.0	33.0
2	甘学士	南京邮电大学计算机学院	2	7	2.0	2.0