摘要： 简述了字符串匹配算法的研究进展,分析了Knuth- Morris-Pratt算法、Boyer-Moore算法以及Horspool、Wu & Manber和Aho-Corasick针对Boyer-Moore算法提出的多种改进算法,并基于网络安全应用中开放源码的NIDS系统——Snort2.0,对其中几个算法进行评测,指出了实际应用中字符串匹配技术的关键点和解决办法,探讨了应用字符串匹配技术的NIDS的研发方向。
关键词:
模式匹配,
字符串匹配,
时间复杂性,
空间复杂性,
网络入侵检测系统
Abstract: The evolution of string matching algorism research is surveyed in the paper. It analyzes Knuth-Morris-Pratt algorithm, Boyer-Moore algorithm and the various changes of Boyer-Moore algorithm proposed respectively by Horspool, Wu & Manber and Aho-Corasick . The important points of string matching techniques in practice are presented by evaluating several algorithms in Snort2.0 which is an open source NIDS system used in the network security field. And identifies the direction of research and development in NIDS using string matching.
中图分类号:
李雪莹,刘宝旭,许榕生. 字符串匹配技术研究[J]. , 2004, 30(22): 24-26.
LI Xueying1,2,LIU Baoxu2,XU Rongsheng2. Research of String Matching Techniques[J]. , 2004, 30(22): 24-26.