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.
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:EEE Theses

Files in This Item:
File Description SizeFormat 
  Restricted Access
8.02 MBAdobe PDFView/Open

Google ScholarTM


Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.