Aho-Corasick: DFA ● Preprocess: Conversion from nfa to dfa OTraverse the NFa and previously calculate all failure ath oa o Each reading character can find goto transition Search WIthout travel back the failure path Trade-off between storage and search speedAho-Corasick: DFA ⚫Preprocess: Conversion from NFA to DFA Traverse the NFA and previously calculate all failure path Each reading character can find Goto transition ⚫Search Without travel back the failure path Trade-off between storage and search speed