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: |  |
 |
 |
| PostScript | BibTeX reference |