Package com.neovisionaries.ws.client

Class Huffman

java.lang.Object

com.neovisionaries.ws.client.Huffman

Direct Known Subclasses:

FixedDistanceHuffman, FixedLiteralLengthHuffman

class Huffman
extends java.lang.Object

Huffman coding for DEFLATE format (RFC 1951).

Field Summary

Fields

Modifier and Type	Field	Description
private int	mMaxCodeLen
private int[]	mMaxCodeValsFromCodeLen
private int	mMinCodeLen
private int[]	mSymsFromCodeVal

Constructor Summary

Constructors

Constructor	Description
Huffman(int[] codeLensFromSym)

Method Summary

Modifier and Type	Method	Description
private static int[]	createCountsFromCodeLen(int[] codeLensFromSym, int maxCodeLen)
private static int[]	createIntArray(int size, int initialValue)	Create an array whose elements have the given initial value.
private static int[]	createMaxCodeValsFromCodeLen(int[] countsFromCodeLen, int maxCodeLen, java.lang.Object[] out)
private static int[]	createSymsFromCodeVal(int[] codeLensFromSym, int[] codeValsFromCodeLen, int maxCodeVal)
int	readSym(ByteArray data, int[] bitIndex)

Methods inherited from class java.lang.Object

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

Field Detail

mMinCodeLen

private final int mMinCodeLen

mMaxCodeLen

private final int mMaxCodeLen

mMaxCodeValsFromCodeLen

private final int[] mMaxCodeValsFromCodeLen

mSymsFromCodeVal

private final int[] mSymsFromCodeVal

Constructor Detail

Huffman

public Huffman(int[] codeLensFromSym)

Method Detail

createIntArray

private static int[] createIntArray(int size,
                                    int initialValue)

Create an array whose elements have the given initial value.

createCountsFromCodeLen

private static int[] createCountsFromCodeLen(int[] codeLensFromSym,
                                             int maxCodeLen)

createMaxCodeValsFromCodeLen

private static int[] createMaxCodeValsFromCodeLen(int[] countsFromCodeLen,
                                                  int maxCodeLen,
                                                  java.lang.Object[] out)

createSymsFromCodeVal

private static int[] createSymsFromCodeVal(int[] codeLensFromSym,
                                           int[] codeValsFromCodeLen,
                                           int maxCodeVal)

readSym

public int readSym(ByteArray data,
                   int[] bitIndex)
            throws FormatException

Throws:

FormatException