期刊文献+

单模式匹配算法研究 被引量:4

Study of Single Pattern Matching Algorithms
在线阅读 下载PDF
导出
摘要 本文详细分析几种单模式匹配算法如BF、KMP、BM、QS、HORSPOOL和TUNEDBM。通过上机实验对这些算法的性能进行分析,得出结论在这些单模式匹配算法中TUNEDBM算法是最快的算法。 This paper detailed analysis some single pattern matching algorithms such as BF,KMP,QS,HORSPOOL and TUMEDBM.At the same time,the paper analyses the algorithms'performance through making experiment and reaches a conclusion that TUNEDBM algorithm is the quick among these algorithms.
作者 巫喜红 凌捷 Wu Xihong;Ling Jie(Department of Computer Science and Technology,Jiaying University,Meizhou 514015,China;Computer College,Guangdong University of Technology,Guangzhou 510090,China)
出处 《微计算机信息》 北大核心 2006年第08X期202-204,共3页 Control & Automation
基金 广东省科技攻关项目(2005B10101067) 广州市科技攻关项目(2005Z3D0291)
关键词 单模式匹配 BM算法 TUNEDBM算法 single pattern matching BM algorithm TUNEDBM algorithm
  • 相关文献

参考文献6

  • 1LEF/DEF Language Reference Version 5.4[R].USA:cadence Design System Inc.2003
  • 2Boyer RS.Moore JS.A Fast String Searching Algorithm[J].Communications of the ACM,1977,20(10):762-772
  • 3赵念强,鞠时光.入侵检测系统中模式匹配算法的研究[J].微计算机信息,2005,21(08X):22-24. 被引量:26
  • 4HDM Structure View Programmer's Guide Version 2.0[R].UCLA VLSI CAD Lab.USA.2001
  • 5HDM Physical View Programmer's Guide [R].UCLA VLSI CAD Lab.USA.2000
  • 6D Martin.Professional XML[M].China Machine Press.2001

二级参考文献5

  • 1Hochberg J Jackson K, Stallings C,et al.NADIR:An Automated System for Detecting Network Intrusion and Misuse.Computers and Security, 1993,12(3):235-248.
  • 2Knuth DE , Morris JH, Pratt VR. Fast Pattern Matching in Strings[J].SIAM Journal on Computer, 1977,6(2) :323-350.
  • 3Boyer RS , Moore JS. A Fast String Searching Algorithm[J].Communications of the ACM ,1977,20(10) :762-772.
  • 4Crochemorc M,Rytter W.Text Algorithms.Oxford University Press. 1994.
  • 5Aho AV,Corasick MJ.Efficient String Matching:An Aid to Bibliographic Search. Communications of the ACM ,1975,18(6) :333-340.

共引文献25

同被引文献15

引证文献4

二级引证文献32

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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