%0 Journal Article %A 关 超 %A 蒋建中 %A 郭军利 %T 一种基于反向有限自动机的多模式匹配算法 %D 2010 %R 10.3969/j.issn.1000-3428.2010.01.072 %J 计算机工程 %P 208-210 %V 36 %N 1 %X 在基于有限自动机的多模式匹配算法DFSA的基础上,结合改进的BM单模式匹配算法的优点,提出一种快速的多模式字符串匹配算法。在一般情况下,该算法不需要匹配目标文本串的每个字符,能充分利用匹配过程中本次匹配不成功的信息和已成功的信息,跳过尽可能多的字符。实验表明,模式串较短时,该算法需要的时间约为DFSA的1/2,模式串较长时,所需时间约为DFSA算法的1/3。 %U http://www.ecice06.com/CN/10.3969/j.issn.1000-3428.2010.01.072