Rabin–Karp algorithm
Algoritmo Karp-Rabin
- Date
- 1987 · confidence high
- Place
- Cambridge, Massachusetts, United States
- Credited to
- Michael O. Rabin y Richard Karp
- Field
- Knowledge & symbols
What it is
A string-searching algorithm that uses a rolling hash to quickly rule out text positions that cannot match a pattern, devised by Richard Karp and Michael Rabin.
What it led to
- Plagiarism detection via text fingerprinting
- Simultaneous multi-pattern search
- Bioinformatics sequence comparison
- Duplicate-detection systems