Bad-Character Heuristic Algorithm
Compute the
mapping.
Running time is
.
Next:
When does it help?
Up:
BOYER-MOORE
Previous:
Bad-Character Heuristic Analysis