Art of the Problem on MSN

How Huffman built the perfect code (and why entropy sets the ceiling)

David Huffman's 1952 algorithm reveals a deep puzzle: the more predictable a message source, the shorter its optimal code.