出典:Wiktionary
Named after its inventor David A. Huffman (1925–1999).
Huffman coding (countable かつ uncountable, 複数形 Huffman codings)
出典:Wikipedia
出典:『Wikipedia』 (2011/06/20 02:39 UTC 版)
In computer science and information theory, 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. It was developed by David A. Huffman while he was a Ph.D. student at MIT, and published in the 1952 paper "A Method for the Construction of Minimum-Redundancy Codes".