用于检测过滤的多模式匹配

摘要：

针对目前匹配速率过慢的问题,在有限自动机的多模式匹配算法的基础上,结合Boyer-Moore(BM)算法和改进的quick search(QS)算法的优点,提出了一个快速的多模式字符串匹配算法.一般情况下,该算法能充分利用匹配过程中本次匹配不成功的信息和已经匹配成功的信息,尽可能多地跳过待查文本串中的字符,所以不需要匹配目标文本串的每个字符就能一次性实现对文本的快速搜索.实验证明,在模式串较长和较短的情况下,算法都有很好的匹配性能,有效改善关键字检测过滤系统的性能.

关键词：多模式匹配、有限自动机、关键字检测过滤、字符串

所属期刊栏目：30

分类号：TP311(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划2007CB310704

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

页数：共4页

页码：69-72