计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (6): 98-100.DOI: 10.3778/j.issn.1002-8331.2009.06.028
宋 云,龙际珍,李 峰,刘振海
SONG Yun,LONG Ji-zhen,LI Feng,LIU Zhen-hai
摘要: 在不同关键词规模、最短关键词长度和字符集大小等情况下,有效的多串匹配算法是不同的。新提出的自适应多串匹配算法(Adapted Multiple Strings Matching Algorithm,AMSM)改善了SBOM算法中Oracle树存在不精确跳跃计算的缺点,同时采用了WuManber算法的块跳跃策略和压缩形式的Oracle树比较策略,提高了算法的性能,可适用于各种情况,是一种通用多串(多模式)匹配算法。