Talk:Aho–Corasick algorithm: Difference between revisions

Revision as of 04:29, 16 August 2012

Revision as of 12:56, 16 August 2012

Line 21:

The text should also mention the Rabin-Karp algorithm with Bloom filters, as that is the major alternative to Aho-Corasick. The two algorithms have differing strengths and weaknesses, so one can't be recommended over the other. [[User:Gdt|Gdt]] ([[User talk:Gdt|talk]]) 06:24, 10 August 2012 (UTC)

The diagram doesn't show the dictionary suffix links. I'll upload a new image that does. [[UserSpecial:AlgorithmistContributions/24.27.32.151|Algorithmist24.27.32.151]] ([[User talk:Algorithmist24.27.32.151|talk]]) 12:56, 16 August 2012 (UTC)

== Visualization ==