A study on pattern matching algorithms.
Kee Wan. Ng · DR-NTU (Nanyang Technological University) · 1999
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.