'Karp pseudo code' presentation slideshows

Module 5: String Matching Algorithms

Module 5: String Matching Algorithms. Week 9. Given text array T[1 .. n] and pattern array P[1 .. m] of characters from alphabet (sigma symbol), find all s such that T[s+1 .. s+m] = P[1 .. m], i.e., P occurs with shift s in T. Example: ? = {a b o r t u w y}, T = row row row your boat

328 views • 13 slides