Huffman coding

English dictionary entry

Meanings

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

Word forms

Huffman coding Huffman codings

Etymology

Named after its inventor David A. Huffman (1925–1999).

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.