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

模式匹配算法及其优化 被引量：2

Pattern-matching Algorithm and Optimization
在线阅读 下载PDF
导出
摘要 介绍了几种典型的模式匹配算法,即BM算法、AC算法和AC-BM算法,在此基础上对各算法进行了分析总结,并提出对AC-BM算法进行压缩优化,以节约存储空间,提高匹配效率。 This paper introduces several typical algorithms of pattern matching, such as BM algorithm, AC algorithm and AC-BM algorithm. We find an advanced algorithm based on the analysis, research and compressed storage and put forward a way to optimize AC-BM algorithm and enhance efficency of algorithm.
作者 姚亚锋 蒋毅
机构地区 南通职业大学技师学院
出处 《南通职业大学学报》 2011年第4期98-100,共3页 Journal of Nantong Vocational University
关键词 模式匹配 AC—BM算法 压缩存储 算法优化 pattern-matching AC-BM algorithm compressed storage optimization of algorithm
分类号 TP393.08 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献8

二级参考文献42

  • 1张光云,田丽.传统NIDS漏报和误报起因及改进技术[J].微计算机信息,2006(01X):36-38. 被引量：7
  • 2张海航.黑客常用攻击方式之DDoS攻击全面剖析[EB/OL].http://www.rising.com.cn,2002.
  • 3薛华.设置路由器门限值预防DDoS攻击[EB/OL].http://www2.ccw.com.cn,2002.
  • 4ChrisBrenton.网络安全积极防御从入门到精通[M].北京：电子工业出版社,2001..
  • 5Tripwire. Tripwire for servers [R/OL]. http:∥www. tripwire.com/products/servers/.
  • 6David Moore, Ram Periakaruppan, Jim Dono-hoe, et al.Where in the world is net-geo.caida.org? [C]. INET 2000Proceedings, 2000.
  • 7CERT Coordination Center. Trends in denial of service attacktechnology[R/OL]. 2001.
  • 8Jelena Mirkovic, Janice Martin, Peter Reiher. A taxonomy of DDoS attacks and DDoS defense mechanisms[R]. Computer Science Department University of California, Los Angeles Technical Report #020018,2001.
  • 9王国伟. 网络安全分布式 DDOS 攻击 [N/OL]. http:∥it.rising.com.cn/.
  • 10Howard J D, Longstaff T A. A common language for computer security incidents [R/OL]. Sandia Report: SAND 98-8667, Sandia National Laboratories, http:∥www. cert.org/research/taxonomy_988667.pdf.

共引文献124

同被引文献22

  • 1万国根,秦志光.改进的AC-BM字符串匹配算法[J].电子科技大学学报,2006,35(4):531-533. 被引量：21
  • 2周四伟,蔡勇.AC-BM算法的改进及其在入侵检测中的应用[J].微计算机应用,2007,28(1):27-31. 被引量：5
  • 3Navaro G R M.Flexible Pattern Matching in Strings[M].Cambridge University Press,2002.
  • 4Roesch M,Green C.Snort users manual[OL].https://www.Snort.org.
  • 5Boyer R S,Moor j S.A fast string searching algorithm[J].Communications of the ACM,1977,20(10):762-772.
  • 6Fan Jang-jong,Su K.An Efficient Algorithm for Matching Multiple Patterns[J].IEEE Transactions on Knowledge and Data Engineering,1993,5 (2):339-351.
  • 7Hou Zheng-feng,Zhang Xiao-le.Research and improvement of AC-BM algorithm[J].Chinese Journal of Scientific Instrument,2011,3(2):216-221.
  • 8Wu Pei-fei.The research and amelioration of pattern-matching algorithm in intrusion detection system[C]//Proceedings of the 14th IEEE International Conference on High Performance Computing and Communications(HPCC 2012).2012:1712-1715.
  • 9Miao Chang-sheng,Chang Gui-ran,Wang Xing-wei.Filtering Based Multiple String Matching Algorithm Combining q-Grams and BNDM[C]//Proceedings of the 2010 Fourth International Conference on Genetic and Evolutionary Computing.ACM,2010:582-585.
  • 10Zhang Wei-zhe,Zhang Yuan-jing,Zhang Hong-li,et al.A Memory-Efficient Multi-pattern Matching Algorithm Based on the Bitmap[C]// Proceedings of the 2009 Fourth International Conference on Internet Computing for Science and Engineering.ACM,2009:1-5.

引证文献2

二级引证文献11

南通职业大学学报
2011年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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