Forward - Fast - Sear h : Another Fast Variant of the Boyer - Moore String

Abstract

Abstra t. We present a variation of the Fast-Sear h string mat hing algorithm, a re ent member of the large family of Boyer-Moore-like algorithms, and we ompare it with some of the most e e tive string mat hing algorithms, su h as Horspool, Qui k Sear h, Tuned Boyer-Moore, Reverse Fa tor, Berry-Ravindran, and Fast-Sear h itself. All algorithms are ompared… (More)

Topics

2 Figures and Tables

Cite this paper

@inproceedings{Faro2016ForwardF, title={Forward - Fast - Sear h : Another Fast Variant of the Boyer - Moore String}, author={Simone Faro}, year={2016} }