共 1 条
[1]
算法与数据结构.[M].傅清祥;王晓东编著;.电子工业出版社.1998,
字符串匹配技术研究
被引：110
作者：
李雪莹
刘宝旭
许榕生
机构：
[1] 军事医学科学院医学情报研究所网络信息中心,中国科学院高能物理研究所计算中心,中国科学院高能物理研究所计算中心北京中国科学院高能物理研究所计算中心,北京,北京,北京
来源：
关键词：
模式匹配;
字符串匹配;
时间复杂性;
空间复杂性;
网络入侵检测系统;
D O I：
暂无
中图分类号：
TP391.1 [文字信息处理];
学科分类号：
120506 [数字人文];
摘要：
简述了字符串匹配算法的研究进展,分析了Knuth- Morris-Pratt算法、Boyer-Moore算法以及Horspool、Wu & Manber和Aho-Corasick针对Boyer-Moore算法提出的多种改进算法,并基于网络安全应用中开放源码的NIDS系统——Snort2.0,对其中几个算法进行评测,指出了实际应用中字符串匹配技术的关键点和解决办法,探讨了应用字符串匹配技术的NIDS的研发方向。
引用
收藏
页码：24 / 26
页数：3
相关论文