C# Class natix.CompactDS.WTM

A multiary wavelet tree (implementation with pointers/references)

Inheritance: Sequence

Show file Open project: sadit/natix Class Usage Examples

Public Methods

Method	Description
Access ( int position ) : int
Build ( IList text, int alphabet_size, ISymbolCoder symbol_split = null, SequenceBuilder seq_builder = null ) : void
Load ( BinaryReader Input ) : void
Rank ( int symbol, int position ) : int
Save ( BinaryWriter Output ) : void
Select ( int symbol, int rank ) : int
Unravel ( int symbol ) : Bitmap
WTM ( ) : System
this ( int index ) : int

Protected Methods

Method	Description
Add ( int symbol, List list ) : void

Private Methods

Method	Description
FinishBuild ( WTM_Inner node, SequenceBuilder seq_builder, int sigma ) : void
LoadNode ( BinaryReader Input, WTM_Inner parent ) : WTM_Node
SaveNode ( BinaryWriter Output, WTM_Node node ) : void
Walk ( WTM_Inner node, object>.Func preorder, object>.Func postorder ) : void

Method Details

Access() public method

public Access ( int position ) : int
position	int
return	int

Add() protected method

protected Add ( int symbol, List list ) : void
symbol	int
list	List
return	void

Build() public method

public Build ( IList text, int alphabet_size, ISymbolCoder symbol_split = null, SequenceBuilder seq_builder = null ) : void
text	IList
alphabet_size	int
symbol_split	ISymbolCoder
seq_builder	SequenceBuilder
return	void

Load() public method

public Load ( BinaryReader Input ) : void
Input	System.IO.BinaryReader
return	void

Rank() public method

public Rank ( int symbol, int position ) : int
symbol	int
position	int
return	int

Save() public method

public Save ( BinaryWriter Output ) : void
Output	System.IO.BinaryWriter
return	void

Select() public method

public Select ( int symbol, int rank ) : int
symbol	int
rank	int
return	int

Unravel() public method

public Unravel ( int symbol ) : Bitmap
symbol	int
return	Bitmap

WTM() public method

public WTM ( ) : System
return	System

this() public method

public this ( int index ) : int
index	int
return	int