Huffman Encoding Huffman s scheme uses a table of frequency of occurrence for each symbol (or character) in the input. This file encodes the smallest number of bits (hence the minimum size of file) we can use to store an arbitrary piece of text