What is Compression?

• Represent symbols with codewords

• One symbol == one codeword
• Length of codeword < length of symbol

• Many algorithms exist

• Huffman
• Lempel-Ziv
• Fraunhofer