主动匹配多个字符串的算法

本文提出了一种基于Wu–Manber算法的多字符串匹配算法。 该算法消除了表格HASH和SHIFT的功能重叠,并以一种激进的方式计算移位距离。 每次测试后,该算法都会检查扫描窗口旁边的字符,以最大化移位距离。 这个想法与快速搜索(QS)算法的想法是一致的。 在四个字母上的实验结果表明,新算法比Wu–Manber和其他最新算法更有效,特别是在短模式集和大字母上。