tudocomp
– The TU Dortmund Compression Framework
tdc::lz78 Namespace Reference

Contains compressors and encoders that work with Lempel-Ziv-78-like dictionaries. More...

Namespaces

 cedar
 

Classes

class  BinarySortedTrie
 
class  BinaryTrie
 
class  CedarTrie
 
class  CompactSparseHashTrie
 
class  Decompressor
 
class  ExtHashTrie
 
class  HashTrie
 
class  HashTriePlus
 
class  LZ78Trie
 
class  LZ78TrieNode
 Default return type of find_or_insert. More...
 
class  Randomizer
 
class  RollingTrie
 
class  RollingTriePlus
 
class  TernaryTrie
 LZ78 Trie Implementation based on Julius Pettersson (MIT/Expat License.) and Juha Nieminen's work. More...
 

Typedefs

using factorid_t = uint32_t
 Type for the factor indices, bounded by the number of LZ78 trie nodes. More...
 
typedef uint_t< 40 > squeeze_node_t
 

Functions

factorid_t get_id (squeeze_node_t data)
 
uliteral_t get_letter (squeeze_node_t data)
 
squeeze_node_t create_node (factorid_t id, uliteral_t c)
 

Variables

constexpr factorid_t undef_id = std::numeric_limits<factorid_t>::max()
 Id that can be used for a non-existing factor. More...
 
constexpr size_t DMS_MAX = std::numeric_limits<factorid_t>::max()
 Maximum legal dictionary size. More...
 

Detailed Description

Contains compressors and encoders that work with Lempel-Ziv-78-like dictionaries.

The LZ78 family works with bottom-up dictionaries containing indexed entries to achieve compression. Each entry points to a prefix (another dictionary entry) and a follow-up symbol.

Typedef Documentation

using tdc::lz78::factorid_t = typedef uint32_t

Type for the factor indices, bounded by the number of LZ78 trie nodes.

Definition at line 11 of file LZ78Trie.hpp.

Definition at line 10 of file squeeze_node.hpp.

Function Documentation

squeeze_node_t tdc::lz78::create_node ( factorid_t  id,
uliteral_t  c 
)
inline

Definition at line 28 of file squeeze_node.hpp.

factorid_t tdc::lz78::get_id ( squeeze_node_t  data)
inline

Definition at line 22 of file squeeze_node.hpp.

uliteral_t tdc::lz78::get_letter ( squeeze_node_t  data)
inline

Definition at line 25 of file squeeze_node.hpp.

Variable Documentation

constexpr size_t tdc::lz78::DMS_MAX = std::numeric_limits<factorid_t>::max()

Maximum legal dictionary size.

Definition at line 17 of file LZ78Trie.hpp.

constexpr factorid_t tdc::lz78::undef_id = std::numeric_limits<factorid_t>::max()

Id that can be used for a non-existing factor.

Definition at line 14 of file LZ78Trie.hpp.