Sciweavers

STRINGOLOGY
2008

Efficient Variants of the Backward-Oracle-Matching Algorithm

14 years 26 days ago
Efficient Variants of the Backward-Oracle-Matching Algorithm
In this article we present two efficient variants of the BOM string matching algorithm which are more efficient and flexible than the original algorithm. We also present bit-parallel versions of them obtaining an efficient variant of the BNDM algorithm. Then we compare the newly presented algorithms with some of the most recent and effective string matching algorithms. It turns out that the new proposed variants are very flexible and achieve very good results, especially in the case of large alphabets.
Simone Faro, Thierry Lecroq
Added 30 Oct 2010
Updated 30 Oct 2010
Type Conference
Year 2008
Where STRINGOLOGY
Authors Simone Faro, Thierry Lecroq
Comments (0)