AhoCorasick

| Class Specialization AhoCorasick Multiple exact string matching using Aho-Corasick.
Pattern
AhoCorasick
Pattern<TNeedle, AhoCorasick> Include Headers seqan/find.h Parameters
TNeedle | The needle type, a string of keywords. Types: String
Remarks The types of the keywords in the needle container and the haystack have to match. Matching positions do not come in order because we report beginning positions of matches. Likewise, if multiple keywords match at a given position no pre-specified order is guaranteed. Specialization of Pattern Metafunctions
Host | Type of the object a given object depends on. (Pattern)
Needle | Returns the needle type of a Pattern type. (Pattern)
ScoringScheme | Returns the scoring scheme of an approximate searching algorithm. (Pattern)
Functions
find | Search for a Pattern in a Finder object. (Pattern)
findBegin | Search the begin of an approximate match. (Pattern)
host | The object a given object depends on. (Pattern)
needle | Returns the needle of a Pattern object (not implemented for some online-algorithms). (Pattern)
position | Position of an iterator. (Pattern)
scoringScheme | The scoring scheme used for finding or aligning. (Pattern)
setNeedle | Sets the needle of a Pattern object and optionally induces preprocessing. (Pattern)
setScoringScheme | Sets the scoring scheme used for finding or aligning. (Pattern)
SeqAn - Sequence Analysis Library - www.seqan.de

Page built @2011/02/08 21:37:11