Template Function ADS::occurrence

• Defined in File ApproximateMatching.h

Function Documentation

template<class S>
std::size_t ADS::occurrence(const Table &DP, const S &P, const S &T, std::size_t j)

the occurrence of P that ends at T[ j - 1 ] with DP[ m ][ j ] errors, walking back on the table: the place where it starts in T

Pre:

DP is matchingTable( P , T ) and j <= T.size()