文献类型：期刊文章

作　　者：李雪莹[1] 刘宝旭[2] 许榕生[2]

机构地区：[1]军事医学科学院医学情报研究所网络信息中心,北京100850 [2]中国科学院高能物理研究所计算中心,北京100039

出　　处：《计算机工程》

基　　金：国家"973"计划基金资助项目(G1999035806);中国科学院知识创新工程基金资助项目(KJCX1-09)

年　　份：2004

卷　　号：30

期　　号：22

起止页码：24-26

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、SCOPUS、UPD、ZGKJHX、核心刊

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

关 键 词：字符串匹配 模式匹配  信息处理 Knuth-Morris-Pratt算法  Boycr-Moore算法  

分 类 号：TP391.43]