Aho-Corasick Algorithm
Aho-Corasick Algorithm. Generalizes KMP to handle sets of strings New ideas keyword trees failure functions/links output links. Problem Definition. Input P, a set of z patterns {P 1 , …, P z } (total length n) text T, length m Task
726 views • 13 slides