Rabin-Karp algorithm
nounEtymology Created by Richard M. Karp and Michael O. Rabin (1987).
1
Computer, Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Science, Sciences A string-searching algorithm that uses hashing to find an exact match of a pattern string in a text.