多模式匹配技术在很多领域中发挥着重要作用。在自动机多模式匹配的AC算法的基础上,结合经典跳跃式的BM算法的优点,提出了一种高效率的多模式匹配算法。该算法寻找模式串的尾字符和首字符从右向左开始匹配,尽可能多地跳跃不需要匹配目标文本串中字符,减少一些不必要的麻烦,实现快速匹配。经过实验数据表明,不管模式串数目增加,还是模式串长度增加,该算法所花费的时间最少,几乎是BM算法的1/5,是AC算法的1/3。
科研之友
微信
新浪微博
Facebook
分享链接
