Algorithm::AhoCorasickAlgorithm::AhoCorasick provides efficient search for multiple strings. | |
Download |
Algorithm::AhoCorasick Ranking & Summary
Advertisement
- 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