Encyclopedia

Huffman coding

Also found in: Wikipedia.

Huffman coding

(algorithm)
A data compression technique which varies the length of the encoded symbol in proportion to its information content, that is the more often a symbol or token is used, the shorter the binary string used to represent it in the compressed stream. Huffman codes can be properly decoded because they obey the prefix property, which means that no code can be a prefix of another code, and so the complete set of codes can be represented as a binary tree, known as a Huffman tree. Huffman coding was first described in a seminal paper by D.A. Huffman in 1952.
This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)

Huffman coding

A statistical compression method that converts characters into variable length bit strings. Most-frequently occurring characters are converted to shortest bit strings; least frequent, the longest. Compression takes two passes. The first pass analyzes a block of data and creates a tree model based on its contents. The second pass compresses the data via the model. Decompression decodes the variable length strings via the tree. See LZW.
Copyright © 1981-2025 by The Computer Language Company Inc. All Rights reserved. THIS DEFINITION IS FOR PERSONAL USE ONLY. All other reproduction is strictly prohibited without permission from the publisher.
Mentioned in
References in periodicals archive
Liao, "Improving performance of network covert timing channel through Huffman coding," Mathematical and Computer Modelling, vol.
The inner loop quantizes the input vector and increases the quantization step size until the output vector can be coded by Huffman coding with the available amount of bit.
Finally, the encoder produces compressed signal with the help of Huffman coding in .AAC format.
Denic: "Two-stage quantizer with Huffman coding based on G.711 standard", Przeglad Elektrotechniczny (Electrical Review), ISSN 0033-2097, vol.
Huffman coding scheme can also be applied to code word length [L.sup.[xi]] (A) for code word length [N.sub.i]; the average length [L.sup.[xi]] (A) of Huffman code satisfies
The quantized coefficients are rearranged in a zigzag or adaptive block scan [19] order to be further compressed by an efficient lossless coding strategy such as run length coding, arithmetic coding, or huffman coding. The decoding is simply the inverse process of encoding.
Copyright © 2003-2025 Farlex, Inc Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.