Experimenting with Pattern Matching Algorithms
Auteur : Yannis Manolopoulos, Christos Faloutsos
Date de publication : 1994
Éditeur : University of Maryland. Systems Research Center
Nombre de pages : 14
Résumé du livre
Abstract: "Two new pattern matching algorithms based on the Boyer-Moore algorithm are presented. Their performance is compared to that of earlier relevant variants in terms of the number of character comparisons and the required running time by exhaustive simulation. Experimental results show the efficiency of both these two new algorithms."