首页 | 本学科首页   官方微博 | 高级检索  
     

字符串匹配技术研究
引用本文:李雪莹,刘宝旭,许榕生.字符串匹配技术研究[J].计算机工程,2004,30(22):24-26.
作者姓名:李雪莹  刘宝旭  许榕生
作者单位:1. 军事医学科学院医学情报研究所网络信息中心,北京,100850;中国科学院高能物理研究所计算中心,北京,100039
2. 中国科学院高能物理研究所计算中心,北京,100039
基金项目:国家“973”计划基金资助项目(G1999035806),中国科学院知识创新工程基金资助项目(KJCX1-09)
摘    要:简述了字符串匹配算法的研究进展,分析了Knuth—Morris-Pratt算法、Boycr—Moore算法以及Horspool、Wu&Manber和Aho—Corasick针对Boyer—Moore算法提出的多种改进算法,并基于网络安全应用中开放源码的NIDS系统——Snort2.0,对其中几个算法进行评测,指出了实际应用中字符串匹配技术的关键点和解决办法,探讨了应用字符串匹配技术的NIDS的研发方向。

关 键 词:字符串匹配  模式匹配  信息处理  Knuth-Morris-Pratt算法  Boycr-Moore算法
文章编号:1000-3428(2004)22-0024-03

Research of String Matching Techniques
LI Xueying,LIU Baoxu,XU Rongsheng.Research of String Matching Techniques[J].Computer Engineering,2004,30(22):24-26.
Authors:LI Xueying    LIU Baoxu  XU Rongsheng
Affiliation:LI Xueying1,2,LIU Baoxu2,XU Rongsheng2
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.
Keywords:Pattern matching  String matching  Time complexity  Space complexity  Network intrusion detection system  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号