期刊文献+

Aho—Corasick算法与Boyer—Moore算法

下载PDF
导出
摘要 在网络安全的研究过程中,字符串匹配是一种非常很重要的技术,很多杀毒软件的特征码匹配,都需要用到字符串匹配。字符串匹配是计算机科学中最古老、研究最广泛的问题之一。本文对多模式字符匹配的两种关键算法Aho—Corasick算法与Boyer—Moore算法进行讨论。
作者 杨柳
出处 《消费电子》 2013年第18期80-80,共1页 Consumer Electronics Magazine
基金 吉林省教育厅“十二五”科学技术研究基金资助项目(吉教科合字[2012]第371号).
  • 相关文献

参考文献3

二级参考文献15

  • 1杨东红,徐恪,崔勇.改进的Wu-Manber多模式串匹配算法[J].清华大学学报(自然科学版),2006,46(4):555-558. 被引量:13
  • 2陈瑜,陈国龙.Wu-Manber算法性能分析及其改进[J].计算机科学,2006,33(6):203-205. 被引量:13
  • 3Robert S Boyer,J Strother Moore.A fast string searching algorithm[J].Communications of the ACM,1977,20(10):762-772.
  • 4任丛美 阮冬茹 郭彦颖.入侵检测模式匹配算法的研究与改进.China New Technologies and Products,2008,:10-11.
  • 5S Wu,U Manber.A Fast Algorithm For Multi-Pattern Searching[R].Technical ReportTR-94-17,University of Arizona,1994:1-11.
  • 6Boyer R S,J S Moore.A fast string searching algorithm[J].Communications of the ACM,1977;20:762-772.
  • 7S Wu,U Manber.A fast algorithm for multi-pattern searching[R].Technieal Report TR-94-17,University of Arizona,1994.
  • 8K G Anagnostakis,E p Markatos.E2xB:A domainspeciflc string matching algorithm for intrusion detection[C].In:Proceedings of the 18th IFIP International Information Security Conference,2003.
  • 9Aho A,Corasick M.Efficient string matching:an aid to bibliographic search[J].Comm ACM, 1975;18:33-40.
  • 10Martin Roesch.Snort-lightweight intrusion detection for networks[C]. In:Proceedings of the 13th System Administration Conference,USENIX, 1999.

共引文献24

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部