Package it.unimi.dsi.compression

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
    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.