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

#include <ApproximateEnhancedCoversComputation.h>

Inheritance diagram for stringology::cover::ApproximateEnhancedCoversComputation:
[legend]
Collaboration diagram for stringology::cover::ApproximateEnhancedCoversComputation:
[legend]

Static Public Member Functions

template<class SymbolType >
static ext::set< string::LinearString< SymbolType > > compute (const string::LinearString< SymbolType > &x, unsigned k)
 

Detailed Description

Computation of all k-approximate enhanced covers under Hamming distance.

Member Function Documentation

◆ compute()

template<class SymbolType >
ext::set< string::LinearString< SymbolType > > stringology::cover::ApproximateEnhancedCoversComputation::compute ( const string::LinearString< SymbolType > &  x,
unsigned  k 
)
static

Computes all k-approximate enhanced covers under Hamming distance.

Parameters
xthe original string for which k-approximate enhanced covers are computed
kthe maximum number of allowed errors
Returns
set of all k-approximate enhanced covers under Hamming distance
Here is the call graph for this function:

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