论文部分内容阅读
在Fan-Su（FS）多模式字符串匹配算法基础上，结合BM—Horspool（BMH）算法和QuickSearch（QS）算法的优点，提出一种高效的多模式字符串匹配算法。该算法能够充分利用本次匹配失败和部分匹配成功的信息，一方面增加模式树根节点失配的概率，提高匹配过程中失配时的跳跃距离。另一方面避免不必要的状态转移，实现不匹配时的连续跳转。分析指出，在最好情况和平均情况下，时间复杂度均优于ACBM算法和FS算法。实验结果表明，一般情况下该算法的查找时间仅为AC算法的10％-35％，ACBM算法的50％-6