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<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.
TMultiFinder
Specifies the algorithm for the multiple exact string matching algorithm
Specialization of
Specializations
Hierarchical By using this Specialization the hierarchical verification is enabled.
NonHierarchical By using this Specialization the hierarchical verification is disabled.
Metafunctions
NeedleReturns the needle type of a Pattern type. (Pattern)
Functions
findSearch for a Pattern in a Finder object. (Pattern)
getScoreScore of the last found match in approximate searching.
needleReturns the needle of a Pattern object (not implemented for some online-algorithms). (Pattern)
positionPosition of an iterator. (Pattern)
scoreLimitThe minimal score a match must reach in approximate searching.
setNeedleSets the needle of a Pattern object and optionally induces preprocessing. (Pattern)
setScoreLimitSets the minimal score a match must reach in approximate searching.
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.
SeqAn - Sequence Analysis Library - www.seqan.de