Interface ILastFirstFinder

A stategy used by a IBuilder to find chars in BWT and in its sorted version SortedBWT.

Namespace: MoreStructures.BurrowsWheelerTransform.Builders.LastFirstFinders
Assembly: MoreStructures.dll
Syntax
public interface ILastFirstFinder

Properties

| Improve this Doc View Source

BWT

The Burrows-Wheeler Transform. Also, the last column of the Burrows-Wheeler Matrix.

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

CharComparer

The used to compare chars of BWT or SortedBWT.

Declaration
IComparer<char> CharComparer { get; }
Property Value
Type Description
IComparer<System.Char>
Remarks

The of System.Char cannot be used because the terminator in BWT and SortedBWT has to be treated in a special way (Terminator is always to be considered smaller than any other char: as such it always appears in first position in the SortedBWT).

| Improve this Doc View Source

SortedBWT

The sorted version of the Burrows-Wheeler Transform. Also, the first column of the Burrows-Wheeler Matrix.

Declaration
RotatedTextWithTerminator SortedBWT { get; }
Property Value
Type Description
RotatedTextWithTerminator

Methods

| Improve this Doc View Source

FindIndexOfNthOccurrenceInBWT(Int32, Int32)

Find the index of the n-th occurrence (0-based) in BWT, of the char in BWT at the provided index indexOfCharInBWT.

Declaration
int FindIndexOfNthOccurrenceInBWT(int indexOfCharInBWT, int occurrenceRank)
Parameters
Type Name Description
System.Int32 indexOfCharInBWT

The index of the char in BWT, to find the n-th occurrence of, again in BWT.
System.Int32 occurrenceRank

The 0-based occurrence rank to find. 0 = 1st occurrence.
Returns
Type Description
System.Int32

The index of the n-th occurrence of the char in BWT at indexOfCharInBWT.
| Improve this Doc View Source

FindIndexOfNthOccurrenceInSortedBWT(Int32, Int32)

Find the index of the n-th occurrence (0-based) in SortedBWT, of the char in BWT at the provided index indexOfCharInBWT.

Declaration
int FindIndexOfNthOccurrenceInSortedBWT(int indexOfCharInBWT, int occurrenceRank)
Parameters
Type Name Description
System.Int32 indexOfCharInBWT

The index of the char in BWT, to find the n-th occurrence of, in SortedBWT.
System.Int32 occurrenceRank

The 0-based occurrence rank to find. 0 = 1st occurrence.
Returns
Type Description
System.Int32

The index in SortedBWT of the n-th occurrence of the char in BWT at index indexOfCharInBWT.
| Improve this Doc View Source

FindOccurrenceRankOfCharInBWT(Int32)

Find the occurrence rank in BWT of the char in BWT at the provided index indexOfCharInBWT.

Declaration
int FindOccurrenceRankOfCharInBWT(int indexOfCharInBWT)
Parameters
Type Name Description
System.Int32 indexOfCharInBWT

The index of the char in BWT.
Returns
Type Description
System.Int32

The 0-based occurrence rank of the char at index indexOfCharInBWT.
| Improve this Doc View Source

FindOccurrenceRankOfCharInSortedBWT(Int32)

Find the occurrence rank in SortedBWT of the char in SortedBWT at the provided index indexOfCharInSortedBWT.

Declaration
int FindOccurrenceRankOfCharInSortedBWT(int indexOfCharInSortedBWT)
Parameters
Type Name Description
System.Int32 indexOfCharInSortedBWT

The index of the char in SortedBWT.
Returns
Type Description
System.Int32

The 0-based occurrence rank of the char at index indexOfCharInSortedBWT.
| Improve this Doc View Source

LastToFirst(Int32)

Given the index of a char in BWT, it finds the index of the corresponding char in the SortedBWT and its occurrence rank.

Declaration
(int indexInSortedBWT, int occurrenceRank) LastToFirst(int indexOfCharInBWT)
Parameters
Type Name Description
System.Int32 indexOfCharInBWT

The index (0-based) of the char in BWT.
Returns
Type Description
System.ValueTuple<System.Int32, System.Int32>

The index of the char in the SortedBWT and its occurence rank (0-based).

Extension Methods