“A Correct Preprocessing Algorithm for Boyer-Moore String-Searching”, Wojciech Rytter1980 (algorithms)⁠:

We present the correction to Knuth’s algorithm for computing the table of pattern shifts later used in the Boyer-Moore algorithm for pattern matching.