Interface IMatcher

An implementation of matching of a pattern against RotatedTextWithTerminator instances, containing the BWT (Burrows-Wheeler Transform) of a text and its sorted version SortedBWT.

Namespace: MoreStructures.BurrowsWheelerTransform.Matching
Assembly: MoreStructures.dll
Syntax
public interface IMatcher

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
Examples

The Burrows-Wheeler Transform of "mississippi$" is "ipssm$pissii".

| 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
Examples

The Sorted Burrows-Wheeler Transform of "mississippi$" is "$iiiimppssss".

Methods

| Improve this Doc View Source

Match(IEnumerable<Char>)

Tries to match the provided pattern against the text, via the BWT and its sorted version SortedBWT.

Declaration
Match Match(IEnumerable<char> pattern)
Parameters
Type Name Description
IEnumerable<System.Char> pattern

The patter to be matched against the text.
Returns
Type Description
Match

The result of the pattern matching, successful or not.
Examples
var matcher = ... { BWT = "ipssm$pissii", SortedBWT = "$iiiimppssss" };
var match = matcher.Match("issi");
// match: Success == true, MatchedChars = 4, StartIndex = 3, EndIndex = 4
// 0: $
// 1: i$
// 2: ippi$
// 3: issippi$      <- StartIndex 
// 4: ississippi$   <- EndIndex
// 5: mississippi$
// ...

Extension Methods