Aho–Corasick algorithm
Algoritmo de búsqueda de cadenas Aho-Corasick
- Date
- 1975 · confidence high
- Place
- Murray Hill, New Jersey, United States
- Credited to
- Margaret J. Corasick y Alfred Aho
- Field
- Knowledge & symbols
What it is
Alfred Aho and Margaret Corasick devised an algorithm that searches for every word of a dictionary in a text simultaneously, in time proportional to the text size and the matches found.
What it led to
- The Unix fgrep command
- Antivirus and intrusion detection systems
- Pattern search in bioinformatics
- Content and spam filters