Rabin-Karp algorithm

Home > Computer Science > Algorithms and data structures > Network algorithms > Rabin-Karp algorithm

A string searching algorithm that uses hashing to find the occurrence of a pattern string in a text string.