The Rabin-Karp algorithm is a string-searching algorithm devised by Michael O. Rabin and Richard M. Karp in 1987. Its main feature is the use of a hash function to find exact matches of a pattern ...

This is why in practical terms Rabin-Karp remains very useful when one needs to find several pattern’s occurrences in the single text or if one is searching for a single pattern within the large text ...

Addressing these challenges, we propose a parallel work-efficient variation of the Rabin-Karp algorithm. Our approach supports multiple patterns of variable lengths and achieves linear speedup with ...