Huffman coding
From Just Solve the File Format Problem
(Difference between revisions)
(Created page with "{{FormatInfo |formattype=electronic |subcat=Compression }} '''Huffman coding''' is a kind of lossless data compression. Symbols (such as bytes) are encoded as variable-length...") |
(PRONOM ID) |
||
(One intermediate revision by one user not shown) | |||
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. | ||
Line 8: | Line 9: | ||
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. | 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 == | ||
+ | * [[Modified Huffman]] | ||
== External links == | == External links == | ||
* [[Wikipedia:Huffman coding|Wikipedia article]] | * [[Wikipedia:Huffman coding|Wikipedia article]] |
Revision as of 06:30, 7 March 2013
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.