新的自适应多串匹配算法

摘要

在不同关键词规模、最短关键词长度和字符集大小等情况下,有效的多串匹配算法是不同的.新提出的自适应多串匹配算法(Adapted Multiple Strings Matching Algorithm,AMSM)改善了SBOM算法中Oracle树存在不精确跳跃计算的缺点,同时采用了WuManber算法的块跳跃策略和压缩形式的Oracle树比较策略,提高了算法的性能,可适用于各种情况,是一种通用多串(多模式)匹配算法.