Thursday, April 18, 2013

KMP algorithm

Getting my feet wet with some string pattern searching algorithms, I think the KMP makes headlines everywhere so I started off by downloading their publication from here

Reading the paper makes it crystal clear, although the volume(28 pages) might appear daunting, the first 5 pages finish up the explanation required for understanding how to go about KMP-ing.



No comments: