可动态增删关键词的串匹配算法

• 作者: 刘燕兵 谭建龙 郭莉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 串匹配 关键词 动态增删 入侵检测系统
• 年，卷（期）: 2005,（35）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 138-140,206
• 页数: 4页
• 分类号: TP393
• 字数: 5814字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.35.044

摘要

多关键词匹配算法是网络监测和过滤系统的核心算法.这些实时系统常常要求算法能够方便快速地增加或删除若干关键词,而现有的多关键词匹配算法并不具备动态增删关键词的能力,无法满足实时系统的需要.文章对几种常用的高效的多关键词匹配算法(Advanced Aho-Corasick、Wu-Manber、SBOM)进行了改造和扩充,能够方便快速地增加或删除关键词,使得算法具有更好的适应性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭建龙	中国科学院计算技术研究所软件室	43	444	11.0	19.0
2	郭莉	中国科学院计算技术研究所软件室	64	788	14.0	26.0
3	刘燕兵	中国科学院计算技术研究所软件室	20	149	7.0	11.0