期刊文献+

改进的字符串查找算法 被引量:1

An Improved String Searching Algorithm
下载PDF
导出
摘要 字符串匹配效率的提高,能够带来入侵检测系统检测效率的提高。BM、WM是目前常用的字符匹配算法,从这些算法中结合数理统计抽样的思想,本文希望通过抽样检测的方式提高匹配的效率。首先,新算法按照模式字符串的长度,从文本中固定地截取字符作为抽样点;其次,判断该抽样点是否在模式中出现,并从中分离出那些出现在模式中的抽样点。最后,在分离出的抽样点周围进行精确的模式匹配,从中找到模式字符串。此外,本文还给出了算法的正确性证明。 It is by improving the efficiency of string searching that can enhance the efficiency of intrusion detection. On studying Boyer-Moore algorithm and Wu-Manber algorithm, we find an approach to search strings by sample checking. So we give an algorithm for string searching ,which use the idea of sample checking. We introduce the algorithm in this paper and prove it.
出处 《机电产品开发与创新》 2007年第2期140-141,147,共3页 Development & Innovation of Machinery & Electrical Products
关键词 BM算法 WM算法 字符串 模式匹配 多模式匹配 入侵检测 Boyer-Moore algorithm Wu-Manber algorithm Strings Pattern Matching Multiple Pattern Matching
  • 相关文献

参考文献6

  • 1Knuth D E, Morris H, Pratt V R. Fast pattern matching in strings[J]. SIAM J Comp, 1977.
  • 2Boyer R S, Moore J S. A fast string searching algorithm[J]. Communications of the ACM , 1977.
  • 3WU Sun, Manber U. A Fast Algorithm for Muhi-Pattern Searching [R]. Technical Report TR 94-17, University of Arizona at Tucson, May 1994.
  • 4Sunday D M. A very fast substring search algorithm[J]. Communications of the ACM, 1990.
  • 5WU Sun, M anber U. A grep-A fast approximate pattern-matching tool [A]. Proc of the USENIX Technical Conference [C]. San Fransisco, CA, 1992.
  • 6Tuck N , Sherwood T, Calder B, et al. Deterministic memory efficient string matching algorithm s for intrusion detection [A]. Procccdings of IEEE Infocom [C]. Hong Kong, March 2004.

同被引文献9

  • 1Charras C,Lecroq T.Brute force algorithm[EB/OL].(1997-03-04)[2014-04-26].http://www.r-igm.univ-mlv.fr/~lecroq/string/node3.html.
  • 2Knuth D E,Morris J H,Pratt V R.Fast pattern matching in string[J].SLAM Journal on Computing,1977,6(6):323-350.
  • 3Boyer R S,Moore J S.A fast string searching algorithm[J].Commu-nication of the ACM,1977,20(10):762-772.
  • 4Franek F,Jennings C G,Smyth P W F.A simple fast hybrid pttern-matching algorithm[J].Journal of Discrete Algorithms,2007,4(5):682-695.
  • 5Nigel-Horspool R.Practical fast searching in strings[J].Practiceand Experience,1980,10(6):501-506.
  • 6Daniel M S.Very fast substring search algorithm[J].Communica-tions of the ACM,1990,33(8):132-142.
  • 7刘胜飞,张云泉.一种改进的BMH模式匹配算法[J].计算机科学,2008,35(11):164-165. 被引量:16
  • 8姚亚锋,方贤进,赛文莉.新型内容过滤防火墙的研究[J].计算机技术与发展,2010,20(11):158-161. 被引量:11
  • 9李玉峰,杨婷,卜永波.Linux下基于Netfilter/Iptables防火墙的研究与应用[J].内蒙古农业大学学报(自然科学版),2012,33(1):198-200. 被引量:3

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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