Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
|
#include <RelaxedApproximateEnhancedCoversComputation.h>
Static Public Member Functions | |
template<class SymbolType > | |
static ext::set< string::LinearString< SymbolType > > | compute (const string::LinearString< SymbolType > &x, unsigned k) |
Computation of all relaxed k-approximate enhanced covers under Hamming distance.
|
static |
Computes all relaxed k-approximate enhanced covers under Hamming distance.
x | the original string for which relaxed k-approximate enhanced covers are computed |
k | the maximum number of allowed errors |