The research and improving for multi-pattern string matching algorithm
Fang Xiang-yan, Xiong Tinggang, Ding Yidong, Yuan You-guang · 2010
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.