Revision as of 14:38, 2 March 2017 edit 98.110.81.103 (talk) remove invalid links ← Previous edit		Revision as of 16:56, 8 March 2017 edit undo Glrx (talk \| contribs) Extended confirmed users, Pending changes reviewers, Rollbackers 29,708 edits Undid revision 768220353 by 98.110.81.103 (talk) don't delete dead 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]{{dead link}} 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