0
9.7kviews
Write a short note on Rabin Karp Algorithm.
1 Answer
written 7.1 years ago by | • modified 7.1 years ago |
Rabin Karp Algorithm A string search algorithm which compares a string's hash values, rather than the strings themselves. For efficiency, the hash value of the next position in the text is easily computed from the hash value of the current position. he Rabin–Karp algorithm or Karp–Rabin algorithm is a string …