论文部分内容阅读
在有限自动机的多模式匹配算法(DFSA算法)的基础上,结合Quick Search算法的优点,提出了一个快速的多模式字符串匹配算法.之后在算法中以连续跳跃的思想,给出了另一个更加有效的改进.在一般情况下,这两个算法不需要匹配目标文本串中的每个字符,并充分利用了匹配过程中本次匹配不成功的信息,跳过尽可能多的字符.在模式串较长和较短的情况下,算法都有很好的性能.实验表明,在模式串较短时,所提出的算法需要的匹配时间仅为DFSA算法的1/2到1/5,在模式串较长时,所需时间为DFSA算法的1/3至1/7.