Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
Static Public Member Functions
stringology::simulations::HammingDynamicProgramming Class Reference

#include <HammingDynamicProgramming.h>

Static Public Member Functions

template<class SymbolType >
static ext::vector< ext::vector< unsigned int > > compute_table (const string::LinearString< SymbolType > &text, const string::LinearString< SymbolType > &pattern, unsigned int errors)
 
template<class SymbolType >
static ext::set< unsigned int > search (const string::LinearString< SymbolType > &text, const string::LinearString< SymbolType > &pattern, unsigned int errors)
 

Member Function Documentation

◆ compute_table()

template<class SymbolType >
ext::vector< ext::vector< unsigned int > > stringology::simulations::HammingDynamicProgramming::compute_table ( const string::LinearString< SymbolType > &  text,
const string::LinearString< SymbolType > &  pattern,
unsigned int  errors 
)
static
Here is the call graph for this function:
Here is the caller graph for this function:

◆ search()

template<class SymbolType >
ext::set< unsigned int > stringology::simulations::HammingDynamicProgramming::search ( const string::LinearString< SymbolType > &  text,
const string::LinearString< SymbolType > &  pattern,
unsigned int  errors 
)
static
Here is the call graph for this function:

The documentation for this class was generated from the following file: