LongestCommonGeneralizedRepeatA Type
Evaluates the longest string, that is i) common to a number of words and ii) is repeated a certain number of times in those strings. The number of repeats the string should occur in each word is given by an array of integers here.
This implementation is using a array of struct's, thus avoiding the creation of a lot of class instances. If you want to compare the code with the literature, I recommend looking in the sources of LongestCommonGeneralizedRepeatL instead.
For details of the algorithm see the very nice paper by Michael Arnold and Enno Ohlebusch, 'Linear Time Algorithms for Generalizations of the Longest Common Substring Problem', Algorithmica (2011) 60; 806-818; DOI: 10.1007/s00453-009-9369-1. This code was adopted by D.Lellinger from the C++ sources from the web site of the authors at http://www.uni-ulm.de/in/theo/research/sequana.html.
Constructors
| Constructor | Description |
Full Usage:
LongestCommonGeneralizedRepeatA(gsa)
Parameters:
GeneralizedSuffixArray
-
Generalized suffix array. It is neccessary that this was constructed with individual words.
|
Initializes a new instance of the problem solver for the repeated longest common substring problem.
|
Full Usage:
LongestCommonGeneralizedRepeatA(gsa, x_repeats)
Parameters:
GeneralizedSuffixArray
-
Generalized suffix array. It is neccessary that this was constructed with individual words.
x_repeats : int[]
-
Array (length=number of words) with the number of repeats that should occur in each word.
|
Initializes a new instance of the problem solver for the repeated longest common substring problem.
|
Instance members
| Instance member | Description |
|
Evaluates the repeated longest common substring. After evaluation, the results can be accessed by the properties of this instance. Please be aware that the amount of resulting information depends on the state of P:StoreVerboseResults.
|
Full Usage:
this.Evaluate
Parameters:
int[]
Returns: LongestCommonGeneralizedRepeatA
This instance.
|
Evaluates the repeated longest common substring. After evaluation, the results can be accessed by the properties of this instance. Please be aware that the amount of resulting information depends on the state of P:StoreVerboseResults.
|