Top Qs
Timeline
Chat
Perspective
Rabin-Karp algorithm
From Wiktionary, the free dictionary
Remove ads
English
Etymology
Created by Richard M. Karp and Michael O. Rabin (1987).
Noun
Rabin-Karp algorithm (plural Rabin-Karp algorithms)
- (computer science) A string-searching algorithm that uses hashing to find an exact match of a pattern string in a text.
- Synonym: Karp-Rabin algorithm
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads