Improved and self-tuned occurrence heuristics

In this note we present three efficient variations of the occurrence heuristic, adopted by many exact string matching algorithms and first introduced in the well-known Boyer–Moore algorithm. Our first heuristic, called improved-occurrence heuristic, is a simple improvement of the rule introduced by...

Full description

Bibliographic Details

Published in:	Journal of discrete algorithms (Amsterdam, Netherlands) Vol. 28; pp. 73 - 84
Main Authors:	Cantone, Domenico, Faro, Simone
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 01.09.2014
Subjects:	Experimental algorithms Frequency of characters Occurrence heuristics String matching Text-processing Tuned-search approach Tuned-search approach Text-processing String matching Experimental algorithms Occurrence heuristics Frequency of characters
ISSN:	1570-8667, 1570-8675
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!