A study on pattern matching algorithms

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 algorit...

Full description

Saved in:

Bibliographic Details
Main Author:	Ng, Kee Wan.
Other Authors:	Cheng, Tee Hiang
Format:	Theses and Dissertations
Language:	English
Published:	2008
Subjects:	DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems
Online Access:	http://hdl.handle.net/10356/13245
Tags:	Add Tag No Tags, Be the first to tag this record!
Institution:	Nanyang Technological University
Language:	English

id	sg-ntu-dr.10356-13245
record_format	dspace
spelling	sg-ntu-dr.10356-132452023-07-04T15:03:22Z A study on pattern matching algorithms Ng, Kee Wan. Cheng, Tee Hiang School of Electrical and Electronic Engineering Gunawan, Erry DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems 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. Master of Science (Communication and Network Systems) 2008-10-20T07:21:17Z 2008-10-20T07:21:17Z 1999 1999 Thesis http://hdl.handle.net/10356/13245 en 89 p. application/pdf
institution	Nanyang Technological University
building	NTU Library
continent	Asia
country	Singapore Singapore
content_provider	NTU Library
collection	DR-NTU
language	English
topic	DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems
spellingShingle	DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems Ng, Kee Wan. A study on pattern matching algorithms
description	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.
author2	Cheng, Tee Hiang
author_facet	Cheng, Tee Hiang Ng, Kee Wan.
format	Theses and Dissertations
author	Ng, Kee Wan.
author_sort	Ng, Kee Wan.
title	A study on pattern matching algorithms
title_short	A study on pattern matching algorithms
title_full	A study on pattern matching algorithms
title_fullStr	A study on pattern matching algorithms
title_full_unstemmed	A study on pattern matching algorithms
title_sort	study on pattern matching algorithms
publishDate	2008
url	http://hdl.handle.net/10356/13245
_version_	1772826274749743104

A study on pattern matching algorithms

Similar Items