Algorithm::AhoCorasick

Algorithm::AhoCorasick provides efficient search for multiple strings.
Download

Algorithm::AhoCorasick Ranking & Summary

Advertisement

  • Rating:
  • License:
  • Perl Artistic License
  • Price:
  • FREE
  • Publisher Name:
  • Vaclav Barta
  • Publisher web site:
  • http://search.cpan.org/~vbar/XML-DifferenceMarkup-1.00/lib/XML/DifferenceMarkup.pm

Algorithm::AhoCorasick Tags


Algorithm::AhoCorasick Description

Algorithm::AhoCorasick provides efficient search for multiple strings. Algorithm::AhoCorasick provides efficient search for multiple strings.Aho-Corasick is a classic (1975) algorithm for locating elements of a finite set of strings within an input text. It constructs a finite state machine from a list of keywords, then uses the machine to locate all occurrences of the keywords. Construction of the machine takes time proportional to the sum of the lengths of the keywords and the machine processes the input string in a single pass - that is, the algorithm may be considerably more efficient than searching for each keyword separately. Requirements: · Perl


Algorithm::AhoCorasick Related Software

About SoftwareSea