Word-based compression/decompression classes.
Classes in this package provide interfaces for the compression system, and implementations for codeword-based compression. Their main usage is the construction of prefix maps, but they are also used, for instance, for WebGraph label compression.
Interface Summary Interface Description CodecAn abstract factory corresponding to an instance of a specific compression technique. CoderCoding methods for a specific compression technique. DecoderDecoding methods for a specific compression technique. PrefixCodecA codec based on a set of prefix-free codewords. PrefixCoderA coder based on a set of prefix-free codewords.
Class Summary Class Description CanonicalFast64CodeWordDecoderA fast table-based decoder for canonical Huffman codes supporting only codes with limited (less than 64 bits) codewords. CodeWordCoderA coder based on a set of codewords. Fast64CodeWordCoderA fast coder based on a set of codewords of length at most 64. HuffmanCodecAn implementation of Huffman optimal prefix-free coding. HuTuckerCodecAn implementation of the Hu–Tucker optimal lexicographical prefix-free code. TreeDecoderA decoder that follows 0/1 labelled paths in a tree. TreeDecoder.LeafNodeA leaf node of the decoding tree. TreeDecoder.NodeA internal node of the decoding tree.