免费论文：多模式匹配快速算法设计及其在入侵检测系统中的应用

字符串匹配速度是关键字检测过滤系统的核心, 直接影响着关键字检测过滤的效率. 本文在有限自动机的多模式匹配算法（AC算法）的基础上, 结合Boyer_Moore(BM)算法和改进的Quick Search(QS)算法的优点, 提出了一个快速的多模式字符串匹配算法. 由于该算法能充分利用匹配过程中本次匹配不成功的信息和已经匹配成功的信息, 尽可能多地跳过待查文本串中的字符, 所以一般情况下不需要匹配目标文本串的每个字符, 就能一次性无回朔的文本的快速搜索. 实验证明在模式串较长和较短的情况下，算法都有很好的匹配性能, 能有效改善关键字检测过滤系统的性能.最后在算法中以连续跳跃的思想, 给出了另一个更加有效的改进.

来源：半壳优胜鲸鱼幸运星转载请保留出处和链接！

本文链接：http://87cpy.com/266083.html