Algoritmo de búsqueda de cadenas Boyer-Moore
Boyer–Moore string search algorithm
- Fecha
- 1977 · fiabilidad alta
- Lugar
- Menlo Park, California, Estados Unidos
- Autoría
- Robert S. Boyer y J Strother Moore
- Ámbito
- Saber y símbolos
Qué es
Algoritmo de búsqueda de subcadenas que preprocesa el patrón buscado para saltar tramos del texto sin comprobarlos, comparando de la cola del patrón hacia la cabeza; referencia práctica en búsqueda de texto.
A qué dio paso
- referencia práctica en búsqueda de texto durante décadas
- variantes y correcciones posteriores (Rytter, 1980)
- uso extendido en editores de texto y herramientas como grep
- influencia en algoritmos de búsqueda de patrones posteriores