An Improved Wu-Manber Multiple Patterns Match Algorithm
Tan Jian · Jisuanji gongcheng · 2003
An improved WuManber algorithm was presented in this article,which is a multiple patterns match algorithm from the BoyerMoore pattern match algorithm family. It analyzed and compared the two algorithms,got two ways to improve the WuManber algorithm:precise bad (block) character shift and weakened good suffix shift. In our comparing experiment,the improved algorithm required 8～15% less time than the WuManber algorithm on large scale data set.