DATA COMPRESSION STUDY GUIDE


Terminology and Basics

Run-length coding Huffman coding LZW

Recommended Problems

C level

  1. Fall 2011 Final, #10b (LZW)
  2. Fall 2012 Final, #12 (Huffman)
  3. Spring 2012 Final, #10 (BW)
  4. Textbook 5.5.3

B level

  1. Fall 2011 Final, #10a (Huffman)
  2. Textbook 5.5.13
  3. Textbook 5.5.17

A level

  1. Fall 2012 Final, #13