Art of the Problem on MSN

Huffman coding, how probability shapes the optimal code

When message symbols have unequal probabilities, the cost of transmission can be compressed to a precise mathematical limit.