Boyer-Moore Algorithm

algorithm71

Heuristics must have the property that they don't miss any matches.

next up previous
Next: Bad-Character Heuristic Up: BOYER-MOORE Previous: Naive Algorithm Again