org.itadaki.bzip2

Class BZip2DivSufSort

java.lang.Object

org.itadaki.bzip2.BZip2DivSufSort

public class BZip2DivSufSort
extends Object

DivSufSort suffix array generator Based on libdivsufsort 1.2.3 patched to support BZip2 This is a simple conversion of the original C with two minor bugfixes applied (see "BUGFIX" comments within the class). Documentation within the class is largely absent.

Constructor Summary

Constructors

Constructor and Description
BZip2DivSufSort(byte[] T, int[] SA, int n)

Method Summary

Modifier and Type	Method and Description
int	bwt() Performs a Burrows Wheeler Transform on the input array

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

BZip2DivSufSort

public BZip2DivSufSort(byte[] T,
                       int[] SA,
                       int n)

Parameters:

T - The input array

SA - The output array

n - The length of the input data

Method Detail

bwt

public int bwt()

Performs a Burrows Wheeler Transform on the input array

Returns:

the index of the first character of the input array within the output array