A New Improved KMP Algorithm
Sun Wei · Shuxue de shijian yu renshi · 2012
This paper analyses the BF algorithm and KMP algorithm of string matching. Then provides a new algorithm for next function of KMP.The new algorithm is more clear and intuitional.By ways of complex analysis and computer experiment,gets the conclusion that the improved algorithm of KMP is effective when the string model is shorter.