Please use this identifier to cite or link to this item:
|Title:||A study on pattern matching algorithms||Authors:||Ng, Kee Wan.||Keywords:||DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems||Issue Date:||1999||Abstract:||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.||URI:||http://hdl.handle.net/10356/13245||Fulltext Permission:||restricted||Fulltext Availability:||With Fulltext|
|Appears in Collections:||EEE Theses|
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.