phs

Author: Lam Wee Wah, Computer Engineering (previously School of Applied Science), Nanyang Technological University. Project SCE213.

String searching (otherwise known as pattern matching) is a very important subject in the arena of text processing. String searching algorithms are basic components used in implementations of practical software existing under most operating systems today. Moreover, they emphasize programming methods that can be served as paradigms in other fields of computer science (system or software design).

This report covers a variety of topics that are important in the analysis, designs, implementations and examinations of various searching algorithms. We also recognised the essentiality of having overall improvements by better searching algorithms for search applications and algorithms to be designed, integrated, and managed in concert with each other.

Samples of Search Results Capture

Development and Final Release Versions of the Algorithms Brute Search C++ code (BS Version)  Download ZIP Knuth-Morris-Pratt C++ code (KMP Version)  Download ZIP Quick Search  C++ code (QS Version) Download ZIP Quick Search RL [variant] C++ code (QSRL Version) Download ZIP Adaptive Search  C++ code (AD Version)  Download ZIP POWERED BY PHS

This Web is best view with 800x600 Resolution, IE5 & 17"