Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/13245
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

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

Google ScholarTM

Check

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