| Class Specialization Pex Provides a fast approximate string matching filter that splits the needle into several pieces that are searched with a multiple exact string matching algorithm and later verified.
Pattern
Pex
Hierarchical | NonHierarchical
Pattern<TNeedle, Pex<TVerification,TMultiFinder> > Parameters
TNeedle | The needle type. Types: String
TVerification | Determines if the hierarchical verification proposed by Navarro and Baeza-Yates is used or not. Types: Hierarchical, NonHierarchical
TMultiFinder | Specifies the algorithm for the multiple exact string matching algorithm Types: AhoCorasick
Specialization of Pattern Specializations
Hierarchical | By using this Specialization the hierarchical verification is enabled.
NonHierarchical | By using this Specialization the hierarchical verification is disabled.
Metafunctions
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)
getScore | Score of the last found match in approximate searching.
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)
scoreLimit | The minimal score a match must reach in approximate searching.
scoringScheme | The scoring scheme used for finding or aligning. (Pattern)
setNeedle | Sets the needle of a Pattern object and optionally induces preprocessing. (Pattern)
setScoreLimit | Sets the minimal score a match must reach in approximate searching.
setScoringScheme | Sets the scoring scheme used for finding or aligning. (Pattern)
Remarks There are two defaults available PexHierarchical and PexNonHierarchical (e.g. Pattern<String<char> ,PexHierarchical>) that both use the AhoCorasick algorithm for the multiple exact string matching. See Also PexMultiFinder SeqAn - Sequence Analysis Library - www.seqan.de