Namespace MoreStructures.BurrowsWheelerTransform.Builders

Classes

LastFirstPropertyBasedBuilder

An extension of NaiveBuilder which takes advantange of the last-first property to reduce the complexity of InvertTransform(RotatedTextWithTerminator).

NaiveBuilder

This implementation adopts the simplest approach at BWMatrix building, which results in a more than quadratic time and space. BWTransform is calculated via the BWMatrix, therefore same level of Time and Space Complexity.

Interfaces

IBuilder

Builds Burrows-Wheeler objects, such as BWMatrix and BWTransform of the provided TextWithTerminator.