BOYER-MOORE
Naive Algorithm Again
Boyer-Moore Algorithm
Bad-Character Heuristic
Bad-Character Heuristic Analysis
Bad-Character Heuristic Algorithm
When does it help?
Good-Suffix Heuristic
Prefix Function
Computing the Prefix Function
Similarity Relation
Good-Suffix Heuristic
Good-Suffix Heuristic Algorithm
Analysis of Compute-Good-Suffix-Function
Analysis of Boyer-Moore
Next:
Naive Algorithm Again
Up:
String Matching (14)
Previous:
Intuition for Improvement
