Nazanin De's Blog

Projects, Ideas and thoughts

Javascript implementation of Aho-Corasick Algorithm for Pattern Searching

Aho-Corasick algorithm is a string search algorithm invented by Alfred V. Aho a Canadian Computer scientists mostly famous for his work on languages, compilers and related algorithms. This algorithm is used to find occurrences of text in a set of strings. The complexity of this algorithm is linear in the…