Aho–Corasick algorithm
string searching algorithm
Facts
5 propertiesIdentity
- Instance of
- exact string-matching algorithm, multiple string search algorithm[4]
More facts +4
- Derivative work
- Commentz-Walter algorithm[8]
- Discoverer or inventor
- Alfred Aho, Margaret J. Corasick[2][3]
- Named after
- Alfred Aho, Margaret J. Corasick[5][6]
- Time of discovery or invention
- 1975[7]
🏷️ Also known as
en Aho–Corasick algorithm
cs Algoritmus Aho-Corasick
cs Algoritmus Aho-Corasickové
cs Aho-Corasick
de Aho-Corasick-Algorithmus
es Algoritmo de busqueda de cadenas Aho-Corasick
es Algoritmo de búsqueda de cadenas Aho-Corasick
fa الگوریتم تطابق رشته آهو-کوراسیک
fa الگوریتم تطابق رشتهٔ آهو-کوراسیک
fa الگوریتم تطابق رشته اهو-کوراسیک
fa الگوریتم تطابق رشتهٔ اهو-کوراسیک
fi Ahon–Corasickin algoritmi
fr algorithme d'Aho-Corasick
he אלגוריתם Aho–Corasick
ja エイホ-コラシック法
ko 아호 코라식 알고리즘
ko Aho-corasick
pl Algorytm Aho-Corasick
pt Algoritmo de Aho-Corasick
ru алгоритм Ахо — Корасик
🔖 Identifiers · 4
- Image (Wikimedia Commons)
- Aho Corasick Concept.PNG ↗
- Dictionary of Algorithms and Data Structures ID
- ahoCorasick
- Freebase ID
- /m/0196t8
- Microsoft Academic ID (discontinued)
- 188610976
Press Enter · cited answer in seconds
0 sources
Summary
Aho–Corasick algorithm is an exact string-matching algorithm[1].
Body
History and Context
Things named after include Alfred Aho[5], a computer scientist[9], b. 1941[10], of Canada[11], awarded the IEEE John von Neumann Medal[12], specialised in computer science[13] and Margaret J. Corasick[6].