Package it.unimi.dsi.compression
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.
-
Interface Summary Interface Description 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 Class Description 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.