Adaptive Huffman coding

From Just Solve the File Format Problem
Jump to: navigation, search
File Format
Name Adaptive Huffman coding
Ontology

Adaptive Huffman coding is a class of data compression algorithms based on Huffman coding.

Adaptive Huffman is also known as dynamic Huffman, but dynamic Huffman is sometimes used more generally, to mean something like "any format in which the Huffman codebook can be changed".

Discussion

With adaptive Huffman coding, the Huffman codebook is not stored in the file. Instead, it is constructed and re-optimized automatically as each successive encoded symbol (e.g. byte) in a stream is compressed or decompressed.

Links

Personal tools
Namespaces

Variants
Actions
Navigation
Toolbox