Huffman coding

This compresses data by assigning short codes to frequently occurring long sequences and longer ones to those that are less frequent. Assignments are held in a Huffman Table. Huffman coding is lossless and is used in video compression systems where it can contribute up to a 2:1 reduction in data.

See also: JPEG