Backward-Fast-Search

Combination of Boyer-Moore and Horspool. It computes the good-suffix heuristics using information about the mismatching character

Appeared in:

• [22]: Cantone, D., Faro, S.: Fast-search algorithms: New efficient variants of the boyer-moore pattern-matching algorithm. Journal of Automata, Languages and Combinatorics 10(5/6), 589–608 (2005)