wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

aho_corasick (236B)

      1 # Aho Corasick
      2 
      3 A nice algorithm to build an [automaton] for efficient [pattern_matching] with a dictionary.
      4 
      5 Up: [pattern_matching]
      6 
      7 See also: [knuth_morris_pratt]
      8 
      9 Aliases: Aho-Corasick, Aho-Corasick algorithm, Aho Corasick algorithm