1980/06/01 by R. Nigel Horspool · 4 citations
Computer Science · #Algorithms and Data Compression #Natural Language Processing Techniques #semigroups and automata theory
paper · doi:10.1002/spe.4380100608
Abstract The problem of searching through text to find a specified substring is considered in a practical setting. It is discovered that a method developed by Boyer and Moore can outperform even special‐purpose search instructions that may be built into the computer hardware. For very short substrings however, these special purpose instructions are fastest—provided that they are used in an optimal way.