Altaxo. |
[Missing <summary> documentation for "N:Altaxo.Collections.Text"]
Classes| Class | Description | |
|---|---|---|
 | GeneralizedSuffixArray | Given a text string, the substring starting at position i and until the end of text is called the suffix starting at position i. For a text string with N characters there are N suffixes. This class provides an efficient algorithm to sort all N suffixes lexicographically, and to determine the length of the longest common prefix of each suffix with its lexicographical predecessor. This is generally done in O(N) time. |
| IntegerText | Converts a list of arbitrary objects into an integer array. This is done by creating an integer alphabet, which maps each unique element in the original list(s) to an integer value. The lexicographical order of the elements is maintained, i.e. when a list of elements of ascending order is mapped to an integer list, the integer list is also in ascending order. |
| LongestCommonGeneralizedRepeatA | 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. |
| LongestCommonGeneralizedRepeatL | 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. |
 | LongestCommonGeneralizedRepeatLDDLElement | Element of the linked list array. |
| LongestCommonGeneralizedRepeatLLinkedObjectList | Maintains a list of linked LongestCommonGeneralizedRepeatLDDLElement instances. |
| LongestCommonRepeatA | 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. |
| LongestCommonRepeatL | 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. |
| LongestCommonSubstringA | Problem solver for the longest common substring problem, operating in O(N) time (N being the text length), and using an array of linked structures stored in a linear array instead of linked class instances. This code runs slightly faster than LongestCommonSubstringL, and avoids creating a lot of nodes for the linked list, in order to make it easier for the garbage collector. |
| LongestCommonSubstringBase | Base class for problem solvers for the longest common substring problem. |
| LongestCommonSubstringBaseA | Base class for problem solvers for longest common substring problems using an array of linked structures stored in a linear array instead of linked class instances. This should make it easier for the garbage collector. |
| LongestCommonSubstringBaseL | Base class for problem solvers for longest common substring problems using a doubly linked list of class instances. |
| LongestCommonSubstringBaseLLinkedList | Maintains a list of linked LongestCommonSubstringBaseLLLElement instances. |
| LongestCommonSubstringBaseLLLElement | Element of the linked list array. |
Structures| Structure | Description | |
|---|---|---|
 | CommonSubstring | Stores the positions of a common substring in a list of words. This corresponds to a certain interval [begin, end] of the suffix array. |
 | LongestCommonGeneralizedRepeatADDLElement | Element of the linked list array. |
| LongestCommonGeneralizedRepeatALinkedObjectList | Maintains a list of linked LongestCommonGeneralizedRepeatADDLElement structures. |
| LongestCommonGeneralizedRepeatAPreResult | Stores a preliminary result for a substring occurrence. |
| LongestCommonGeneralizedRepeatLPreResult | Stores a preliminary result for a substring occurrence. |
| LongestCommonSubstringBaseMinimumOnSlidingWindow | Given a sequence of numeric values that will be added to this instance, the algorithm keeps track of the minimum value of the last numberOfItems added values. The name of the algorithm is ascending minima algorithm, one of the algorithms in the class of "minimum on a sliding window algorithms". |
| LongestCommonSubstringBaseSuffixArrayRegion | Stores a region in the suffix array. |
| LongestCommonSubstringBaseALinkedList | Maintains a list of linked LongestCommonSubstringBaseALLElement structures. |
| LongestCommonSubstringBaseALLElement | Element of the linked list array. |
| SubstringPosition | Designates the position of a substring in a list of words. |