对影响WM算法性能的Hash函数的分析

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