Namespace MoreStructures.BurrowsWheelerTransform

Classes

BWMatrix

The Burrows-Wheeler Matrix (BWM) of a TextWithTerminator is the square matrix all cyclic rotations of the provided TextWithTerminator, with rows sorted in ascending order and taking into account that Terminator is to be considered smaller than any other char in the text.

BWTransform

The Burrows-Wheeler Transform (BWT) of a TextWithTerminator Text is a permutation of the chars of Text which corresponds to the LastColumn of the BWMatrix of Text.

Delegates

BWTransform.SortStrategy

Any strategy to sort the System.Char of a RotatedTextWithTerminator, for example to turn a BWT into its sorted version.