- A string-searching algorithm that uses hashing to find an exact match of a pattern string in a text. It uses a rolling hash to quickly filter out positions of the text that cannot match the pattern, and then checks for a match at the remaining positions. A practical application of the Rabin–Karp algorithm is plagiarism detection. The algorithm was presented in 1987 by Richard M. Karp and Michael O. Rabin. ← Wikipedia
This term is sponsored by: your name/company?
- Previous term: RAB
- Next term: Race condition
- Random term: Internet Control Message Protocol (webglossary.info/random 🎲)