Aho–Corasick algorithm

Summary

Aho–Corasick algorithm is an exact string-matching algorithm^[1]. It draws 214 Wikipedia views per month (exact_string_matching_algorithm category, ranking #2 of 6).^[2]

Key Facts

• Aho–Corasick algorithm is credited with the discovery of Alfred Aho^[3].
• Aho–Corasick algorithm is credited with the discovery of Margaret J. Corasick^[4].
• Aho–Corasick algorithm's image is recorded as Aho Corasick Concept.PNG^[5].
• Aho–Corasick algorithm's instance of is recorded as exact string-matching algorithm^[6].
• Aho–Corasick algorithm's instance of is recorded as multiple string search algorithm^[7].
• Alfred Aho is named after Aho–Corasick algorithm^[8].
• Margaret J. Corasick is named after Aho–Corasick algorithm^[9].
• Aho–Corasick algorithm's Commons category is recorded as Aho–Corasick algorithm^[10].
• Aho–Corasick algorithm's time of discovery or invention is recorded as +1975-00-00T00:00:00Z^[11].
• Aho–Corasick algorithm's Freebase ID is recorded as /m/0196t8^[12].
• Aho–Corasick algorithm's derivative work is recorded as Commentz-Walter algorithm^[13].
• Aho–Corasick algorithm's Dictionary of Algorithms and Data Structures ID is recorded as ahoCorasick^[14].
• Aho–Corasick algorithm's Microsoft Academic ID is recorded as 188610976^[15].

Body

Designation and Status

Recorded instance of include exact string-matching algorithm^[6] and multiple string search algorithm^[7].

History and Context

Things named after include Alfred Aho^[8], a computer scientist^[16], b. 1941^[17], of Canada^[18], awarded the IEEE John von Neumann Medal^[19], specialised in computer science^[20] and Margaret J. Corasick^[9].

Why It Matters

Aho–Corasick algorithm draws 214 Wikipedia views per month (exact_string_matching_algorithm category, ranking #2 of 6).^[2] It has Wikipedia articles in 14 language editions, a strong signal of global cultural recognition.^[21] It is known by 13 alternative names across languages and contexts.^[22]