What is Compression?

• Reduction of the length of symbols used to represent data

• Symbols can be anything

• Based on redundancy

• Information theory

• Lossless vs lossy

• Degree of compression depends on amount of redundancy

• Random data compression?