Spec DPSearchPattern
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

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!