Introduction to Data Compression ∗ Guy E. Blelloch Computer Science Department Carnegie Mellon University blellochcs.cmu.edu September 25, 2010 Contents 1 Introduction…
