Revision as of 20:32, 20 February 2017 edit Magioladitis (talk \| contribs) Extended confirmed users, Rollbackers 908,596 edits m →Worked example of the table-building algorithm: Removed invisible unicode characters + other fixes, replaced: → (2) using AWB ← Previous edit		Revision as of 14:38, 2 March 2017 edit undo 98.110.81.103 (talk) remove invalid links Next edit →
Line 370: * [http://www-igm.univ-mlv.fr/~lecroq/string/node8.html Knuth-Morris-Pratt algorithm] description and C code by Christian Charras and Thierry Lecroq * [http://www.inf.fh-flensburg.de/lang/algorithmen/pattern/kmpen.htm Explanation of the algorithm from scratch] by FH Flensburg. * [http://oak.cs.ucla.edu/cs144/examples/KMPSearch.html Breaking down steps of running KMP] by Chu-Cheng Hsieh. * [https://www.youtube.com/watch?v=Zj_er99KMb8 NPTELHRD YouTube lecture video] * [http://toccata.lri.fr/gallery/kmp.en.html Proof of correctness]

Knuth–Morris–Pratt algorithm: Difference between revisions