Fastest Pattern Matching in Strings
โ
L. Colussi
๐
Article
๐
1994
๐
Elsevier Science
๐
English
โ 850 KB
An algorithm is presented that substantially improves the algorithm of Boyer and Moore for pattern matching in strings, both in the worst case and in the average. Both the Boyer and Moore algorithm and the new algorithm assume that the characters in the pattern and in the text are taken from a given