Experimenting with Pattern Matching Algorithms

Loading...
Thumbnail Image

Files

TR_94-33.pdf (641.12 KB)
No. of downloads: 630

Publication or External Link

Date

1994

Advisor

Citation

DRUM DOI

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.

Notes

Rights