摘要
字符串匹配效率的提高,能够带来入侵检测系统检测效率的提高。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