A Correct Preprocessing Algorithm for Boyer–Moore String-Searching

Wojciech Rytter · SIAM Journal on Computing · 1980

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

Cited by 61 works. doi:10.1137/0209037

Authors

References