入侵检测系统中的带权模式匹配算法

• 作者: 段惠超 潘旭 王丽侠 钟浙云
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 入侵检测系统 带权模式匹配 自动机 报警系统
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 安 全 与 防 范
• 页码范围: 160-163
• 页数: 4页
• 分类号: TP301.6
• 字数: 4058字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2014.02.039

摘要

入侵检测系统(IDS)需要根据每个模式串的权值，计算给定主串的总权值并反馈给报警系统。传统的模式匹配算法在计算主串权值时效率低。为此，文中在Aho-Corasick算法的基础上，提出了带权模式匹配算法(WPM)及其改进算法(WPME)。算法优化了自动机的建立过程，对自动机每个节点的失配后继指针信息和匹配量信息进行预处理，从而避免了模式匹配阶段在计算主串权值时的回溯操作，降低了算法的时间复杂度。实验表明，改进后的算法具有效率高、匹配精确的特点。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王丽侠	浙江师范大学行知学院	25	152	8.0	11.0
2	段惠超	浙江师范大学软件工程系	2	2	1.0	1.0
3	钟浙云	浙江师范大学计算机系	2	8	2.0	2.0
4	潘旭	浙江师范大学计算机系	2	2	1.0	1.0