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.
Parameters
The needle type. Types: String | |
Determines if the hierarchical verification proposed by Navarro and Baeza-Yates is used or not. | |
Specifies the algorithm for the multiple exact string matching algorithm Types: AhoCorasick |
Specialization of
Specializations
By using this Specialization the hierarchical verification is enabled. | |
By using this Specialization the hierarchical verification is disabled. |
Functions
Search for a Pattern in a Finder object. (Pattern) | |
Score of the last found match in approximate searching. | |
Returns the needle of a Pattern object (not implemented for some online-algorithms). (Pattern) | |
Position of an iterator. (Pattern) | |
The minimal score a match must reach in approximate searching. | |
Sets the needle of a Pattern object and optionally induces preprocessing. (Pattern) | |
Sets 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.
See Also
SeqAn - Sequence Analysis Library - www.seqan.de