Improvement of Wu-Manber Matching Algorithm in Large Scale Patterns

This paper produces a modified Wu-Manber multiple patterns matching algorithm,based on the idea of the Wu-Manber algorithm.The algorithm replaces the Same-subsuffix link used in[4] with two links: Left-subsuffix and Right-subsuffix.So when it comes to comparing the characters in the Same-subsuffix link,what we need to do is compare them in one of the link we used about,and then reduces the amount of characters matching.The new algorithm works particularly well when the patterns number is large.