On the shift-table in Boyer-Moore’s String Matching Algorithm

Abstract

… with those of x, until a matching substring in y is found or until all such … a brute force approach that requires backtracking on the string y in the event of a mismatch. Knuth, Morris and Pratt …