Title: The research and improving for multi-pattern string matching algorithm
Abstract: The paper proposes improving methods to advance the matching rate for multi-pattern string matching algorithm Wu-Manber. First, string abstract value matching method advances the precision of the first matching, and reduces the string comparing times; second, heuristic matching method increases the safe moving distance when the matching of string matched is successful; third, multi-level cache parallel matching method removes the delay time of the long pattern string matching and hash operation. Lastly, the algorithmic complexity is analyzed. The algorithmic effectiveness of improved W-M algorithm is demonstration by experimenting.
Publication Year: 2010
Publication Date: 2010-10-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 3
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot