Aho–Corasick algorithm

string searching algorithm
Exact String Matching Algorithm Q402342

Facts

5 properties

Identity

Instance of
exact string-matching algorithm, multiple string search algorithm[4]
More facts +4
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

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Discoverer or inventor 1
Named after 1
Press Enter · cited answer in seconds

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].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). Aho–Corasick algorithm. Retrieved November 17, 2026, from https://4ort.xyz/entity/aho-corasick-algorithm
MLA “Aho–Corasick algorithm.” 4ort.xyz Knowledge Graph, 4ort.xyz, 17 Nov. 2026, https://4ort.xyz/entity/aho-corasick-algorithm.
BibTeX @misc{4ortxyz_aho-corasick-algorithm_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Aho–Corasick algorithm}}, year = {2026}, url = {https://4ort.xyz/entity/aho-corasick-algorithm}, note = {Accessed: 2026-11-17}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Aho–Corasick algorithm — https://4ort.xyz/entity/aho-corasick-algorithm (retrieved 2026-11-17)

Canonical URL: https://4ort.xyz/entity/aho-corasick-algorithm · Last refreshed: