%0 Journal Article
%T 改进的多模式字符串匹配算法
%A 蔡晓妍
%A 戴冠中
%A 杨黎斌
%J 计算机应用
%D 2007
%X ？在经典的ac多模式字符串匹配算法的基础上，结合bmh算法的优点，提出了一种快速的多模式字符串匹配算法。一般情况下，该算法不需要匹配目标文本串中的每个字符，而是在实际比较之前跳过尽可能多的字符，以减少字符比较的操作，实现快速匹配。在模式串较长和较短的情况下，算法都有很好的性能。实验表明，在模式串较短时，本算法所需的时间仅为ac算法的50%～30%；在模式串较长时，所需时间为ac算法的26.7%～15.2%。
%K 字符串匹配
%K ac算法
%K bmh算法
%K 多模式匹配
%K 算法复杂度
%U http://www.joca.cn/CN/abstract/abstract10229.shtml