Top Qs
Timeline
Chat
Perspective
Huffman coding
From Wiktionary, the free dictionary
Remove ads
English
Etymology
Named after its inventor David A. Huffman (1925–1999).
Noun
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).
- 2018, Keshab K. Parhi, Takao Nishitami, editors, Digital Signal Processing for Multimedia Systems, CRC Press, →ISBN:
- In Huffman coding, shorter code-words are assigned to more frequent symbols so that the average code-length is reduced.
Hypernyms
Further reading
Huffman coding on Wikipedia.Wikipedia
Remove ads
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads