Class
Pattern
Holds the needle and preprocessing data (depends on algorithm).
Pattern | |
![]() | ![]() |
Include Headers
seqan/find.h
Parameters
The online-algorithm to search with. Types: AbndmAlgo, AhoCorasick, Backtracking, Bfam, BndmAlgo, HammingSimpleFinder, Horspool, MultiBfam, MultipleShiftAnd, Myers, Pex, Pigeonhole, Score, SetHorspool, ShiftAnd, ShiftOr, Simple Finder, Swift, WildShiftAnd, WuManber Default: The result of DefaultPattern Remarks: Leave empty for index-based pattern matching (see Index). | |
The needle type. Types: String |
Remarks
If TNeedle is a set of strings, then position(pattern) returns the index of the currently matching needle.
Member of
Specializations
Approximate Backward Nondeterministic Dawg Matching algorithm. Approximate string matching using bit parallelism. | |
Multiple exact string matching using Aho-Corasick. | |
Provides approximate string matching via backtracking on a substring index. | |
Backward Factor Automaton Matching algorithm. | |
Backward Nondeterministic Dawg Matching algorithm. Exact string matching using bit parallelism. | |
A dynamic programming algorithm for approximate string-matching with a user-definable scoring function. | |
A brute force online searching algorithm for approximate string matching with hamming distance. | |
Exact string matching using Horspool's algorithm (1980). | |
Multi-Pattern Backward Factor Automaton Matching. | |
Multiple exact string matching using bit parallelism. The total size of the patterns should fit into a computer word. | |
Provides fast approximate searching of one string in another using Myer's fast bit-parallel algorithm with application of the Ukkonen-trick. | |
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. | |
Provides a fast filter alogrithm that uses the pigeonhole lemma, i.e. if a pattern matches with k errors in the text, every partition into k+1 parts contains one part that matches without error. | |
Multiple exact string matching using set horspool algorithm. | |
Exact string matching using bit parallelism. The Shift-And algorithm is applicable to search small patterns in texts using a small alphabet. | |
Exact string matching using bit parallelism. The Shift-Or algorithm is applicable to search small patterns in texts using a small alphabet. | |
A brute force online searching algorithm. | |
Provides a fast filter alogrithm that guarantees to find all regions overlapping with potential ε-matches. An ε-match is a matching region of minimal length and an error rate of at most ε. | |
Exact string matching with wildcards using bit parallelism. The Shift-And algorithm is applicable to search small patterns in texts using a small alphabet. | |
Online-algorithm for multi-pattern search. |
Metafunctions
Type of the object a given object depends on. | |
Returns the needle type of a Pattern type. | |
Returns the scoring scheme of an approximate searching algorithm. |
Functions
Search for a Pattern in a Finder object. | |
Search the begin of an approximate match. | |
The object a given object depends on. | |
Returns the needle of a Pattern object (not implemented for some online-algorithms). | |
Position of an iterator. | |
The scoring scheme used for finding or aligning. | |
Sets the needle of a Pattern object and optionally induces preprocessing. | |
Sets the scoring scheme used for finding or aligning. |
SeqAn - Sequence Analysis Library - www.seqan.de