论文部分内容阅读
文章介绍了模式匹配算法的研究现状,针对多模式匹配问题,重点分析了Wu—Manber算法的特点,指出采用不同的Hash函数和Hash空间大小可能会得到不同的实际性能。然后文章通过实验验证了本文这种分析的正确性,指出要提高WM算法的性能,可以通过选取合适的Hash函数和Hash空间大小来实现。