huffmancoding
nounUK /ˈhʌfmən ˈkəʊdɪŋ/
US /ˈhʌfmən ˈkoʊdɪŋ/
A way to make data smaller by giving the most common pieces the shortest codes.
The file was compressed using Huffman coding to save space.
RELATED WORDS
OTHER MEANINGS
2. A lossless data compression method invented by David A. Huffman in 1952.
Huffman coding is widely used in formats like JPEG and MP3.
3. A technique that builds a binary tree from symbol frequencies to assign codes.
The program constructs a Huffman coding tree before encoding the text.
4. A greedy algorithm taught in computer science courses.
Students implemented Huffman coding to understand greedy algorithms.