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

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

Typedefs

using CodeType = lz78::factorid_t
 
using Factor = len_compact_t
 

Functions

template<class F >
void decode_step (F next_code_callback, std::ostream &out, const CodeType dms, const CodeType reserve_dms)
 

Detailed Description

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

The LZW family works with bottom-up dictionaries containing indexed entries to achieve compression. Other than lz78, the dictionary entries do not explicitly store the follow-up symbol. Instead, they are re-generated on the fly by the decoder.

Typedef Documentation

◆ CodeType

Definition at line 10 of file LZWDecoding.hpp.

◆ Factor

Definition at line 8 of file LZWFactor.hpp.

Function Documentation

◆ decode_step()

template<class F >
void tdc::lzw::decode_step ( next_code_callback,
std::ostream &  out,
const CodeType  dms,
const CodeType  reserve_dms 
)

Definition at line 13 of file LZWDecoding.hpp.