huffmancodingtree
nounUK /ˈhʌfmən ˈkəʊdɪŋ triː/
US /ˈhʌfmən ˈkoʊdɪŋ triː/
A special tree-shaped map that helps a computer store words using the fewest bits.
The program built a Huffman coding tree to shrink the text file.
OTHER MEANINGS
2. A binary tree in which each leaf holds a symbol and its path spells the symbol's code.
Each letter sits at a leaf of the Huffman coding tree.
3. A method used in file compression to give common symbols shorter codes.
ZIP files often rely on a Huffman coding tree behind the scenes.
4. A teaching tool for showing how greedy algorithms build codes step by step.
The class drew a Huffman coding tree to see which letters got short paths.