期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

模式匹配算法性能测试 被引量：3

在线阅读 下载PDF
导出
摘要 模式匹配算法在防火墙、入侵检测等系统中 ,有十分重要的应用价值。对两个经典的多模式匹配算法、六个知名的单模式精确匹配算法和一个单模式模糊匹配算法进行了性能测试 ,并分析了它们的特点及适用场合 ,为应用系统开发者选择模式匹配算法提供了有益的参考。
作者 程圣宇 白英杰 肖瀛 芦东昕
机构地区 中兴通讯股份有限公司成都研究所
出处 《计算机应用》 CSCD 北大核心 2003年第z2期358-360,共3页 journal of Computer Applications
关键词 模式匹配 多模式匹配 算法 性能测试
分类号 TP301.6 [自动化与计算机技术—计算机系统结构]
作者简介 程圣宇,男,工程师,硕士,主要研究方向:信息安全、嵌入式系统; 白英杰,男,工程师,主要研究方向:嵌入式系统、信息安全; 肖瀛,女,工程师,硕士,主要研究方向:嵌入式系统、信息安全; 芦东昕,男,高级工程师,博士后,主要研究方向:嵌入式系统、信息安全.
  • 相关文献

参考文献9

  • 1[1]Boyer RS, Moore JS. A fast string searching algorithm[J]. Communications of the ACM,1977,20:762-772.
  • 2[2]Knuth DE, Morris JH, Pratt VR. Fast pattern matching in strings[J], SIAM Journal on Computer, 1977, 6(2):323-350.
  • 3[3]Aho AV, Corasick MJ. Efficient string matching: an aid to bibliographic search[J]. Communications of the ACM, 1975,18(6):333-340.
  • 4[4]Walter BC. A string matching algorithm fast on the average[A]. Proc 6th International Colloquium on Automata Languages, and Programming[C],1979.118-132.
  • 5[5]Navarro G, Yatesa RB. New and faster filters for multiple approximate string matching[J]. Random Structures and Algorithms,2002,20(1):23-49.
  • 6[6]Wu S, Manber U. A fast algorithm for multi-pattern searching[R]. Technical Report TR 94-17, University of Arizona, May 1994.
  • 7[7]Kim S, Kim Y, A fast multiple string-pattern matching algorithm[A]. Proc 17th AoM/IaoM Conference on Computer Science[C],1999.
  • 8[8]Charras C, Lecroq T. Handbook of Exact String-Matching algorithms[EB/OL]. http://www-igm.univ-mlv.fr/～lecroq/string/, 2003-02-20.
  • 9王永成,沈州,许一震.改进的多模式匹配算法[J].计算机研究与发展,2002,39(1):55-60. 被引量：52

二级参考文献5

  • 1D E Knuth, J H Morris, V R Pratt. Fast pattern matching in strings. SIAM Journal Computer, 1977, 6(2): 323～350
  • 2R S Boyer, J S Moore. A fast string searching algorithm. Communications of the ACM, 1977, 20(10): 762～772
  • 3Sunday M Daniel. A very fast substring search algorithm. Communications of the ACM, 1990, 33(8): 132～142
  • 4A V Aho, M J Corasick. Efficient string matching: An aid to bibliographic search. Communications of the ACM, 1975, 18(6): 333～340
  • 5Fan Jang-Jong, Su Keh-Yih. An efficient algorithm for match multiple patterns. IEEE Trans on Knowledge and Data Engineering, 1993, 5(2):339～351

共引文献51

同被引文献5

引证文献3

二级引证文献2

计算机应用
2003年 第z2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部