Class 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.

Inheritance
System.Object
BWTransform
Implements
System.IEquatable<BWTransform>
Inherited Members
System.Object.Equals(System.Object)
System.Object.Equals(System.Object, System.Object)
System.Object.GetHashCode()
System.Object.GetType()
System.Object.MemberwiseClone()
System.Object.ReferenceEquals(System.Object, System.Object)
System.Object.ToString()
Namespace: MoreStructures.BurrowsWheelerTransform
Assembly: MoreStructures.dll
Syntax
public class BWTransform : IEquatable<BWTransform>
Remarks

This langword_csharp_record is a typed wrapped of the underlying langword_csharp_string representing the BWT. It guarantes immutability and strong typing, and also keeps together the Text and its transform Content.

Constructors

| Improve this Doc View Source

BWTransform(TextWithTerminator, RotatedTextWithTerminator)

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.

Declaration
public BWTransform(TextWithTerminator Text, RotatedTextWithTerminator Content)
Parameters
Type Name Description
TextWithTerminator Text

The text to calculate the BWT of.
RotatedTextWithTerminator Content

The string which corresponds to the transform of the text.
Remarks

This langword_csharp_record is a typed wrapped of the underlying langword_csharp_string representing the BWT. It guarantes immutability and strong typing, and also keeps together the Text and its transform Content.

Fields

| Improve this Doc View Source

QuickSort

A strategy to sort a RotatedTextWithTerminator using , which in turn uses a QuickSort with Time Complexity = O(n * log(n)) in average and O(n^2) in the worst (unlikely) case.

Declaration
public static readonly BWTransform.SortStrategy QuickSort
Field Value
Type Description
BWTransform.SortStrategy
Remarks

Tipically used to sort the Burrows-Wheeler Transform.

Properties

| Improve this Doc View Source

Content

Declaration
public RotatedTextWithTerminator Content { get; set; }
Property Value
Type Description
RotatedTextWithTerminator
| Improve this Doc View Source

Length

The length of this transform, which corresponds to the length of Content.

Declaration
public int Length { get; }
Property Value
Type Description
System.Int32
| Improve this Doc View Source

Text

Declaration
public TextWithTerminator Text { get; set; }
Property Value
Type Description
TextWithTerminator

Implements

System.IEquatable<T>

Extension Methods