Class CanonicalFast64CodeWordDecoder

java.lang.Object
it.unimi.dsi.compression.CanonicalFast64CodeWordDecoder
All Implemented Interfaces:
Decoder, Serializable

public final class CanonicalFast64CodeWordDecoder extends Object implements Decoder, Serializable
A fast table-based decoder for canonical Huffman codes supporting only codes with limited (less than 64 bits) codewords. We use the technique described by Daniel S. Hirschberg and Debra A. Lelewer, “Efficient Decoding of Prefix Codes”, Comm. ACM, 33(4): 449−459, 1990.
See Also:
  • Constructor Details

    • CanonicalFast64CodeWordDecoder

      public CanonicalFast64CodeWordDecoder(int[] codeWordLength, int[] symbol)
      Creates a new codeword-based decoder using the given vector of codewords lengths and a symbol array.
      Parameters:
      codeWordLength - a vector of nondecreasing codeword lengths suitable for a canonical code.
      symbol - a parallel array of symbols corresponding to each codeword length.
  • Method Details