Improved Wu-Manber multiple patterns matching algorithm
Yong Cui · Journal of Tsinghua University(Science and Technology) · 2006
The performance of the string match algorithm is improved using a modified Wu-Manber algorithm,which is a multiple pattern matching algorithm from the Boyer-Moore pattern matching algorithm family.The modified algorithm uses methods from the QS(quick search) algorithm and mismatch indicators from the pattern matching to calculate a maximum shift distance.Tests on small and large pattern lengths showed that the improved algorithm requires 8%～20% less time than the Wu-Manber algorithm in English and 15%～30% less time than the Wu-Manber algorithm in Chinese.