Rabin-Karp Pattern Searching Algorithm


(Team) #1

Rabin-Karp Algorithm is an efficient string pattern searching algorithm that utilizes the technique of hashing to search for patterns in a string in linear time by using a clever way of calculating hashes.

This algorithm has been developed by Richard M. Karp and Michael O. Rabin in 1987. We have developed the basic ideas behind the algorithm and delved into the practical use of this algorithm in this article.

Read the article to understand the beautiful idea behind Rabin Karp Pattern Searching Algorithm

This is a companion discussion topic for the original entry at http://iq.opengenus.org/rabin-karp-string-pattern-searching-algorithm/