A detailed dive into the functionality of the Rabin-Karp Algorithm

A Brief History

Created by Richard M. Karp and Michael O. Rabin, the Rabin-Karp algorithm was developed in 1987. This is an algorithm that uses hashing to find patterns between two strings. Compared to other algorithms that look at large chunks of a string at a time to speed up the comparisons, such as Knuth-Morris-Pratt and Boyer-Moore string-search algorithm, the Rabin-Karp algorithm uses hashing to increase the speed of the comparison. This type of string compare algorithm is very useful for something like detecting plagiarism as it can quickly go through long sets of strings and see how many matches there are. …

Jarod Cox

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store