Interface ISingleCharPcsClassifier

An algorithm definining equivalence classes for partial cyclic shifts (PCS) of length 1 (i.e. single chars) of a string.

Namespace: MoreStructures.SuffixArrays.CyclicShifts
Assembly: MoreStructures.dll
Syntax
public interface ISingleCharPcsClassifier
Remarks

DEFINITION
The equivalence class of a n-char partial cyclic shift c of the string T is the number of distinct n-char partial cyclic shift of T which strictly precedes c in lexicographic order (i.e. all distinct chars strictly smaller than c).
That means that two partial cyclic shifts which are the same share the same equivalence class.
The minimum value the equivalence class can have is 0, for the smallest partial cyclic shift, which is preceded by no other partial cyclic shift. The maximum value is the number of distinct chars in the string.

Properties

| Improve this Doc View Source

Input

The input text, whose 1-char PCS have to be classified.

Declaration
string Input { get; }
Property Value
Type Description
System.String

Methods

| Improve this Doc View Source

Classify()

Runs the algorithm, calculating the equivalence classes of each 1-char PCS of the Input.

Declaration
IList<int> Classify()
Returns
Type Description
IList<System.Int32>

A list of equivalence classes, with as many items as chars in the Input.

Extension Methods