Spec
DPSearchPatternA dynamic programming algorithm for approximate string-matching with a user-definable scoring function.
A dynamic programming algorithm for approximate string-matching with a user-definable scoring function.
Extends | Pattern |
---|---|
All Extended | Pattern |
Defined in | <seqan/find.h> |
Signature |
template <typename TNeedle, typename TScore[, typename TSpec[, typename TFindBeginPatternSpec]]>
class Pattern<TNeedle, DPSearch<TScore[, TSpec[, TFindBeginPatternSpec]]> >;
|
Template Parameters
TScore |
The scoring function. Types: Score |
---|---|
TNeedle |
The needle type. Types: String |
Interface Function Overview
-
TScoreValue getScore(pattern);
Score of the last found match in approximate searching. -
TScoreValue scoreLimit(pattern);
The minimal score a match must reach in approximate searching. -
void setScoreLimit(pattern, limit);
Set the minimal score a match must reach in approximate serach.
Interface Functions Inherited From Pattern
Interface Metafunction Overview
Interface Metafunctions Inherited From Pattern
Detailed Description
The algorithm is based on the Sellers/Needleman-Wunsch dynamic progamming algorithm. The Pattern object only contains the right-most column of the dynamic programming matrix.
Interface Functions Detail
TScoreValue getScore(pattern);
Score of the last found match in approximate searching.
Parameters
pattern
|
A DPSearchPattern that can be used for approximate searching. |
---|
Returns
TScoreValue |
The score of the last match found using pattern. If no match was found then the vlaue is undefined. |
---|
Data Races
Thread safety unknown!
TScoreValue scoreLimit(pattern);
The minimal score a match must reach in approximate searching.
Parameters
pattern
|
The DPSearchPattern to query. |
---|
Returns
TScoreValue |
The score limit value. |
---|
Data Races
Thread safety unknown!
void setScoreLimit(pattern, limit);
Set the minimal score a match must reach in approximate serach.
Parameters
pattern
|
The DPSearchPattern to set the limit for. |
---|---|
limit
|
The limit score value to set. |
Returns
TScoreValue |
The score limit value. |
---|
Data Races
Thread safety unknown!