Encyclopedia > Aho-Corasick algorithm

  Article Content

Aho-Corasick algorithm

The string searching algorithm invented by Alfred V. Aho and Margaret J. Corasick[?] searches the text for an element of finite set of patterns.

Informally, the algorithm constructs a search engine first and then uses it on raw text. In many cases, where the set of patterns is given in advance (e.g. computer virus database), the construction step could be performed only once and the compiled engine stored for later use.



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
East Islip, New York

... in the town. The population density is 1,322.5/km² (3,428.5/mi²). There are 4,661 housing units at an average density of 437.9/km² (1,135.1/mi²). ...

 
 
 
This page was created in 44.2 ms