CS 580's course blog
Friday, October 12, 2012
Lecture 20 String Matching (2)
Today, we talked about the KMP algorithm for string matching. It improves the Finite Automata approach with a simpler pre-process.
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment