LZ78Trie.hpp File Reference

#include <limits>
#include <cstddef>
#include <cstdint>
#include <tudocomp/def.hpp>

Go to the source code of this file.

Classes
class	tdc::lz78::LZ78TrieNode
	Default return type of find_or_insert. More...
class	tdc::lz78::LZ78Trie< _node_t >

Namespaces
	tdc
	Contains the text compression and encoding framework.
	tdc::lz78
	Contains compressors and encoders that work with Lempel-Ziv-78-like dictionaries.

Macros
#define	LZ78_DICT_SIZE_DESC

Typedefs
using	tdc::lz78::factorid_t = uint32_t
	Type for the factor indices, bounded by the number of LZ78 trie nodes. More...

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

Macro Definition Documentation

LZ78_DICT_SIZE_DESC

#define LZ78_DICT_SIZE_DESC

Value:

"`dict_size` has to either be 0 (unlimited), or a positive integer,\n" \
            "and determines the maximum size of the backing storage of\n" \
            "the dictionary before it gets reset."

Definition at line 35 of file LZ78Trie.hpp.