Class Huffman

java.lang.Object
com.neovisionaries.ws.client.Huffman
Direct Known Subclasses:
FixedDistanceHuffman, FixedLiteralLengthHuffman

class Huffman extends Object
Huffman coding for DEFLATE format (RFC 1951).
  • Field Details

    • mMinCodeLen

      private final int mMinCodeLen
    • mMaxCodeLen

      private final int mMaxCodeLen
    • mMaxCodeValsFromCodeLen

      private final int[] mMaxCodeValsFromCodeLen
    • mSymsFromCodeVal

      private final int[] mSymsFromCodeVal
  • Constructor Details

    • Huffman

      public Huffman(int[] codeLensFromSym)
  • Method Details

    • 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, 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