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