Improved KMP algorithm
Yu Song, Zheng Jun, Wenxin Hu · Huadong Shifan Daxue xuebao. Ziran kexue ban · 2009
This paper established an improved KMP-algorithm for pattern matching in string. Tests proved that the algorithm has less comparison times and higher efficiency under the circumstances that the pattern first appears in the bottom half of a text string.