Huffman coding

Definition

Electronics

  • A data compression method which is based on the frequency in which the contained elements appear. Characters, symbols, or other elements which have a lower probability of appearing are encoded utilizing more bits, while elements with a higher probability of appearing are encoded utilizing fewer bits. In this way, the shortest bit sequence corresponds to the most frequently occurring element.
http://www.dictionarycentral.com/definition/huffman-coding.html