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...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
2008
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/13245 |
| _version_ | 1826116495672868864 |
|---|---|
| author | Ng, Kee Wan. |
| author2 | Cheng, Tee Hiang |
| author_facet | Cheng, Tee Hiang Ng, Kee Wan. |
| author_sort | Ng, Kee Wan. |
| collection | NTU |
| 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. |
| first_indexed | 2024-10-01T04:12:21Z |
| format | Thesis |
| id | ntu-10356/13245 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T04:12:21Z |
| publishDate | 2008 |
| record_format | dspace |
| spelling | ntu-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 |
| spellingShingle | DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems Ng, Kee Wan. A study on pattern matching algorithms |
| title | 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_short | A study on pattern matching algorithms |
| title_sort | study on pattern matching algorithms |
| topic | DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems |
| url | http://hdl.handle.net/10356/13245 |
| work_keys_str_mv | AT ngkeewan astudyonpatternmatchingalgorithms AT ngkeewan studyonpatternmatchingalgorithms |