Author : SS.Swapna 1
Date of Publication :18th October 2019
Abstract: In Real-time world problems need fast algorithm with minimum error. Now a days many applications are use for searching results on web. There are many algorithms which are used for searching the results. Pattern matching method is one of them. In web application people deals with the different types of data, for example text searching, image searching, audio searching and Video searching. Every search engine uses different search algorithms for handling different types of data. This paper proposes an analysis and comparison of four algorithms for full search equivalent pattern matching like complexity, efficiency and techniques. The four algorithms are Naive string search algorithm, Rabin Karp String Search Algorithm, Knuth–Morris–Pratt algorithm, Boyer–Moore string search algorithm. This paper provides an analysis of above algorithms.
Reference :