A study on pattern matching algorithms
Ng, Kee Wan.
Date of Issue1999
School of Electrical and Electronic Engineering
There are many different types of strategies for the search of a pattern in a string or text and there exist many papers on the different types of patternmatching algorithms. The main contribution of this dissertation is the presentation and the evaluation of five well-known pattern-matching algorithms. The algorithms evaluated in this dissertation are: Brute Force, Knuth Morris Pratt, Karp Rabin, Boyer Moore and Sunday's Quick Search algorithms.
DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems