改进的字符串查找算法

摘要：

字符串匹配效率的提高,能够带来入侵检测系统检测效率的提高.BM、WM是目前常用的字符匹配算法,从这些算法中结合数理统计抽样的思想,本文希望通过抽样检测的方式提高匹配的效率.首先,新算法按照模式字符串的长度,从文本中固定地截取字符作为抽样点;其次,判断该抽样点是否在模式中出现,并从中分离出那些出现在模式中的抽样点.最后,在分离出的抽样点周围进行精确的模式匹配,从中找到模式字符串.此外,本文还给出了算法的正确性证明.

关键词：BM算法、WM算法、字符串、模式匹配、多模式匹配、入侵检测

所属期刊栏目：20

分类号：TP14(自动化基础理论)

在线出版日期：2007-06-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：140-141,147