Huffman coding

English

Etymology

Named after its inventor, David A. Huffman.

Noun

Huffman coding (countable and uncountable, plural Huffman codings)

  1. (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).

Hypernyms

References
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.