Package it.unimi.dsi.compression

Word-based compression/decompression classes.

See:
Description

Interface Summary

Codec	An abstract factory corresponding to an instance of a specific compression technique.
Coder	Coding methods for a specific compression technique.
Decoder	Decoding methods for a specific compression technique.
PrefixCodec	A codec based on a set of prefix-free codewords.
PrefixCoder	A coder based on a set of prefix-free codewords.

Class Summary

CanonicalFast64CodeWordDecoder	A fast table-based decoder for canonical Huffman codes supporting only codes with limited (less than 64 bits) codewords.
CodeWordCoder	A coder based on a set of codewords.
Fast64CodeWordCoder	A fast coder based on a set of codewords of length at most 64.
HuffmanCodec	An implementation of Huffman optimal prefix-free coding.
HuTuckerCodec	An implementation of the Hu–Tucker optimal lexicographical prefix-free code.
TreeDecoder	A decoder that follows 0/1 labelled paths in a tree.
TreeDecoder.LeafNode	A leaf node of the decoding tree.
TreeDecoder.Node	A internal node of the decoding tree.

Package it.unimi.dsi.compression Description

Word-based compression/decompression classes.

Package Specification

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.