Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

Tuning the Zhu-Takaoka string matching algorithm and experimental results

Thomas BerrySomasundaram Ravindran — 2002

Kybernetika

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...

Page 1

Download Results (CSV)