String Matching



String Matching


Finite State Automata


Various Algorithms


Rabin-Karp


Boyer-Moore-Horspool


Think about Horspool


Boyer-Moore (1977)


Performance


Other Notes