Prague Stringology Conference 2010

Domenico Cantone, Salvatore Cristofaro and Simone Faro

A Space-Efficient Implementation of the Good-Suffix Heuristic

Abstract:
We present an efficient variation of the good-suffix heuristic, firstly introduced in the well-known Boyer-Moore algorithm for the exact string matching problem. Our proposed variant uses only constant space, retaining much the same time efficiency of the original rule, as shown by extensive experimentation.

Download paper: Article in PostScript Article in PDF BibTeX Reference
 PostScript   PDF   BibTeX reference