An Improvement of Wu-Manber Multiple Patterns Matching Algorithm

2009 
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.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    0
    References
    0
    Citations
    NaN
    KQI
    []