Huffman coding
Definition from Wiktionary, the free dictionary
English [edit]
Etymology [edit]
Named after its inventor, David A. Huffman.
Noun [edit]
Huffman coding (countable and uncountable; plural Huffman codings)
- (computing theory) An entropy-encoding algorithm used for lossless data compression, involving a variable-length code table derived from the estimated probability of occurrence of each symbol (so that more frequent symbols take less space to store).
