Geodesic
Tuning the Zhu-Takaoka string matching algorithm and experimental results
Kybernetika, Tome 38 (2002) no. 1, p. [67].

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

In this paper we present experimental results for string matching algorithms which have a competitive theoretical worst case run time complexity. Of these algorithms a few are already famous for their speed in practice, such as the Boyer–Moore and its derivatives. We chose to evaluate the algorithms by counting the number of comparisons made and by timing how long they took to complete a given search. Using the experimental results we were able to introduce a new string matching algorithm and compared it with the existing algorithms by experimentation. These experimental results clearly show that the new algorithm is more efficient than the existing algorithms for our chosen data sets. Using the chosen data sets over 1,500,000 separate tests were conducted to determine the most efficient algorithm.
Classification : 68P10, 68Q25, 68W32, 68W40
Keywords: string matching algorithm; efficiency 
@article{KYB_2002__38_1_a3,
     author = {Berry, Thomas and Ravindran, Somasundaram},
     title = {Tuning the {Zhu-Takaoka} string matching algorithm and experimental results},
     journal = {Kybernetika},
     pages = {[67]},
     publisher = {mathdoc},
     volume = {38},
     number = {1},
     year = {2002},
     mrnumber = {1899847},
     zbl = {1265.68362},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_2002__38_1_a3/}
}
TY  - JOUR
AU  - Berry, Thomas
AU  - Ravindran, Somasundaram
TI  - Tuning the Zhu-Takaoka string matching algorithm and experimental results
JO  - Kybernetika
PY  - 2002
SP  - [67]
VL  - 38
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/KYB_2002__38_1_a3/
LA  - en
ID  - KYB_2002__38_1_a3
ER  - 
%0 Journal Article
%A Berry, Thomas
%A Ravindran, Somasundaram
%T Tuning the Zhu-Takaoka string matching algorithm and experimental results
%J Kybernetika
%D 2002
%P [67]
%V 38
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/KYB_2002__38_1_a3/
%G en
%F KYB_2002__38_1_a3
Berry, Thomas; Ravindran, Somasundaram. Tuning the Zhu-Takaoka string matching algorithm and experimental results. Kybernetika, Tome 38 (2002) no. 1, p. [67]. http://geodesic.mathdoc.fr/item/KYB_2002__38_1_a3/