Huffman coding

From Just Solve the File Format Problem
(Difference between revisions)
Jump to: navigation, search
(PRONOM ID)
Line 2: Line 2:
 
|formattype=electronic
 
|formattype=electronic
 
|subcat=Compression
 
|subcat=Compression
 +
|pronom={{PRONOM|x-cmp/19}}
 
}}
 
}}
 
'''Huffman coding''' is a kind of lossless data compression.
 
'''Huffman coding''' is a kind of lossless data compression.

Revision as of 06:30, 7 March 2013

File Format
Name Huffman coding
Ontology
PRONOM x-cmp/19

Huffman coding is a kind of lossless data compression.

Symbols (such as bytes) are encoded as variable-length bit strings, optimized such that the more common symbols use shorter bit strings. No bit string is allowed to be a prefix of another bit string, which makes it possible for the decoder to deduce when a string has ended.

The code table used may be stored in the compressed file, or it may be a predefined table known to both the encoder and decoder.

See also

External links

Personal tools
Namespaces

Variants
Actions
Navigation
Toolbox