An Improvement of Wu-Manber Multiple Patterns Matching Algorithm

This paper proposes a modified Wu-Manber algorithm based on thee-free subsuffix for multiple patterns matching.The algorithm reduces the amount of string matching by collecting patterns with common subsuffix.The experiments based on documents provided by Sogou indicate that the suggested algorithm can significantly improve the efficiency of string matching compared with the original Wu-Manber algorithm and its modified version.