stringology::seed::DeterministicApproximateSuffixAutomatonForHammingDistanceFactory Class Reference

#include <DeterministicApproximateSuffixAutomatonForHammingDistanceFactory.h>

Static Public Member Functions
template<class SymbolType >
static automaton::DFA< SymbolType, StateType >	construct (const string::LinearString< SymbolType > &pattern, unsigned k)

Detailed Description

Implementation of factory creating Deterministic Suffix Automaton For Hamming Distance

Source: Veronika Dolanska: Implementace automatovych algoritmu na hledani jader (2020)

Member Function Documentation

construct()

template<class SymbolType >

static automaton::DFA< SymbolType, StateType > stringology::seed::DeterministicApproximateSuffixAutomatonForHammingDistanceFactory::construct ( const string::LinearString< SymbolType > &  pattern, unsigned  k  )

inlinestatic

Construct deterministic k-approximate suffix automaton, approximation is under Hamming distance Source: Veronika Dolanska: Implementace automatovych algoritmu na hledani jader (2020)

Parameters

pattern	- string for which automaton is constructed
k	- Hamming distance

Returns

deterministic k-approximate suffix automaton

Here is the call graph for this function:

Here is the caller graph for this function:

---

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

• alib2algo/src/stringology/seed/DeterministicApproximateSuffixAutomatonForHammingDistanceFactory.h