期刊文献+

一种可做特殊用途的字符串匹配算法 被引量:2

原文传递
导出
摘要 现有的字符串匹配算法按照模式串从左至右或从右至左的顺序匹配,都是直接进行比较,本文提出了一种可做特殊用途的字符串匹配算法——ZZL算法。对于频繁使用的要匹配的主串和模式串来说,ZZL算法的匹配速度会非常快。
出处 《计算机与信息技术》 2006年第8期81-82,85,共3页 Computer & Information Technology
  • 相关文献

参考文献1

二级参考文献5

  • 1Kendall K. A Database of Computer Attacks for the Evaluation of Intrusion Detection Systems [D].USA:MIT (Massachusettes Institute of Technology),Department of Electrical Engineering and Computer Science, 1999-06.
  • 2Charras C.Exact String Matching Algorithms[Z]. http://www-igm.univ-mlv.fr/-lecroq/string/.
  • 3Boyer R S, Moore J S. A Fast String Searching Algorithm[J].Communications of the ACM, 1977, 20(10):762-772.
  • 4Sunday D M. A Very Fast Substring Search Algorithm[J].Communications of the ACM, 1990, 33(8): 132-142.
  • 5赵一瑾.一个改进的BM串匹配算法[J].计算机研究与发展,1998,35(1):45-48. 被引量:13

共引文献25

同被引文献51

  • 1张庆丹,戴正华,冯圣中,孙凝晖.基于GPU的串匹配算法研究[J].计算机应用,2006,26(7):1735-1737. 被引量:15
  • 2李伟男,鄂跃鹏,葛敬国,钱华林.多模式匹配算法及硬件实现[J].软件学报,2006,17(12):2403-2415. 被引量:42
  • 3KIRKDB,HWUWW.大规模并行处理器编程实战[M].陈曙晖,熊淑华,译.北京:清华大学出版社.2010.
  • 4GonzaloNavarro,MathieuRaffinot.柔性字符串匹配[M].北京:电子工业出版社,2007.
  • 5David B Kirk, Wenmei W. Hwu. Programming mas- sively parallel processors[M]. San Francisco: Morgan Kaufmann, 2010.
  • 6Uzi Vishkin. Optimal parallel pattern--matching in strings[J]. Information and control, 1985,67 (1/3): 91-113.
  • 7Nevill-- Manning, Craig G. Protein is incompressible[C]//Proceedings of the 1999 Data Compression Con- ference. Snowbird, UT, USA: IEEE, 1999: 257- 266.
  • 8The canterbury corpus[EB/OL]. (2001-11-20)[2012- 11-2]. http://www, corpus, canterbury, ac. nz/.
  • 9NVIDIA Corporation. NVIDIA CUDA C program- ming guide[R] . Santa Clara: NVIDIA Corporation, 2012.
  • 10Snort 公司.Snort[EB/OL].[2015-11-01].https://www.snort.org/.

引证文献2

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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