Algoritmo de búsqueda de cadenas Aho-Corasick
Aho–Corasick algorithm
- Fecha
- 1975 · fiabilidad alta
- Lugar
- Murray Hill, Nueva Jersey, Estados Unidos
- Autoría
- Margaret J. Corasick y Alfred Aho
- Ámbito
- Saber y símbolos
Qué es
Alfred Aho y Margaret Corasick idearon un algoritmo que busca a la vez todas las palabras de un diccionario dentro de un texto, en un tiempo proporcional al tamaño del texto y las coincidencias.
A qué dio paso
- Comando fgrep de Unix
- Sistemas antivirus y de detección de intrusos
- Búsqueda de patrones en bioinformática
- Filtros de contenido y antispam