字符串匹配技术研究

• 作者: 刘宝旭 李雪莹 许榕生
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 模式匹配 字符串匹配 时间复杂性 空间复杂性 网络入侵检测系统
• 年，卷（期）: 2004,（22）
• 所属期刊栏目: 博士论文
• 页码范围: 24-26
• 页数: 3页
• 分类号: TP301.6
• 字数: 4843字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2004.22.010

摘要

简述了字符串匹配算法的研究进展,分析了Knuth-Morris-Pratt算法、Boyer-Moore算法以及Horspool、Wu&Manber和Aho-Corasick针对Boyer-Moore算法提出的多种改进算法,并基于网络安全应用中开放源码的NIDS系统--Snort2.0,对其中几个算法进行评测,指出了实际应用中字符串匹配技术的关键点和解决办法,探讨了应用字符串匹配技术的NIDS的研发方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许榕生	中国科学院高能物理研究所计算中心	111	1736	20.0	37.0
2	刘宝旭	中国科学院高能物理研究所计算中心	87	1447	19.0	35.0
3	李雪莹	军事医学科学院医学情报研究所网络信息中心	12	335	9.0	12.0