Huffman coding

Quick Reference

An entropy coding method used to achieve data compression. It uses the frequency of characters in a file to determine the amount of memory to represent each character. This is a static method where the transformation of characters into their compressed form is fixed before the data is compressed. A dynamic version of this method is known as adaptive Huffman coding.

Subjects: Computing.

Reference entries