Class BWTEncode

java.lang.Object
  BWTEncode

All Implemented Interfaces:

Codec

public class BWTEncode
extends Object
implements Codec

Burrows-Wheeler transformation encoding codec.

Field Summary

private int	blockSize
(package private) int[][]	cacheC
static int	DEFAULT_BLOCK_SIZE Default length for the encoding window
(package private) int	phase

Constructor Summary

BWTEncode()

Method Summary

private int	compare(int a, int b, int size, byte[] data)
void	processTransformation(InputStream in, OutputStream out) Performs a transformation to the given input and writes the corresponding output to the given stream.
(package private) void	sort(int s, int e, int[] array, byte[] data) Merge sort for the given array.

Methods inherited from class java.lang.Object

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

Field Detail

DEFAULT_BLOCK_SIZE

public static final int DEFAULT_BLOCK_SIZE

Default length for the encoding window

See Also:

Constant Field Values

blockSize

private int blockSize

cacheC

int[][] cacheC

phase

int phase

Constructor Detail

BWTEncode

public BWTEncode()

Method Detail

processTransformation

public void processTransformation(InputStream in,
                                  OutputStream out)
                           throws IOException

Description copied from interface: Codec

Performs a transformation to the given input and writes the corresponding output to the given stream.

Specified by:

processTransformation in interface Codec

Throws:

IOException

sort

void sort(int s,
          int e,
          int[] array,
          byte[] data)

Merge sort for the given array.

compare

private int compare(int a,
                    int b,
                    int size,
                    byte[] data)