411 REFERENCE · Wiktionary
Huffman coding
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
Etymology
en its inventor David A. Huffman = 1925 1999.
Noun
~
en algorithm 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).
en 2018 Keshab K. Parhi; Takao Nishitami Digital Signal Processing for Multimedia Systems CRC Press 9781351830607 https://books.google.com/books?id=JH50DwAAQBAJ&pg=PT391&dq=%22Huffman+coding%22&hl=&cd=9&source=gbs_api#v=onepage&q=%22Huffman%20coding%22&f=false In Huffman coding, shorter code-words are assigned to more frequent symbols so that the average code-length is reduced.
Hypernyms
en prefix coding
Translations
encoding algorithm
Bulgarian: bg Хъфманово кодиране n
Further reading