'Understanding Rabin-Karp algorithm with modulo arithmetic

I am having a hard time understanding the Rabin-Karp algorithm with modulo arithmetic. My questions.

  1. Why we use modulus to determine the hash of the string being analyzed?

  2. How to determine the modulus to be used?

stringalgorithmstring-matchingstring-searchrabin-karp


Sources

This article follows the attribution requirements of Stack Overflow and is licensed under CC BY-SA 3.0.

Source: Stack Overflow

Solution Source

Related Questions