Given a text T, find a prefix code that yields the shortest encoding of T

• short codewords for frequent characters
• long code words for rare characters