Difference between revisions of "Huffman"

From MultimediaWiki
Jump to navigation Jump to search
 
m
Line 1: Line 1:
'''Huffman coding''' is an [[entropy encoding]] algorithm used for [[lossless data compression]]. The term refers to the use of a variable length code table for encoding a source symbol (such as a character in a file) where the variable-length code table has been derived in a particular way based on the estimated probability of occurrence for each possible value of the source symbol.
'''Huffman coding''' is an [[entropy encoding]] algorithm used for [[lossless data compression]]. The term refers to the use of a variable length code table for encoding a source symbol (such as a character in a file) where the variable-length code table has been derived in a particular way based on the estimated probability of occurrence for each possible value of the source symbol.
[[Category:Compression Theory]]

Revision as of 22:57, 1 February 2007

Huffman coding is an entropy encoding algorithm used for lossless data compression. The term refers to the use of a variable length code table for encoding a source symbol (such as a character in a file) where the variable-length code table has been derived in a particular way based on the estimated probability of occurrence for each possible value of the source symbol.