Algoritmo Karp-Rabin
Rabin–Karp algorithm
- Fecha
- 1987 · fiabilidad alta
- Lugar
- Cambridge, Massachusetts, Estados Unidos
- Autoría
- Michael O. Rabin y Richard Karp
- Ámbito
- Saber y símbolos
Qué es
Algoritmo de búsqueda de cadenas que usa una función hash progresiva (rolling hash) para descartar rápidamente las posiciones de un texto que no pueden coincidir con un patrón, ideado por Richard Karp y Michael Rabin.
A qué dio paso
- Detección de plagio por huellas de texto
- Búsqueda simultánea de múltiples patrones
- Aplicaciones en bioinformática para comparar secuencias
- Uso en sistemas de detección de duplicados