KMP algorithm
KMP algorithm. KNUTH D.E., MORRIS (Jr) J.H., PRATT V.R.,, Fast pattern matching in strings, SIAM Journal on Computing 6(1), 1977, pp.323-350. Advisor: Prof. R. C. T. Lee Reporter: C. W. Lu. 0. -1. -1. 4. 0. 9. 6. 0. 2. 7. 11. 5. 10. 8. 3. 1. -1. 12. 15. 16. 1. -1. 1. 4.
658 views • 32 slides