DATA COMPRESSION STUDY GUIDE


Terminology and Basics

Run-length coding Huffman coding LZW

Recommended Problems

C level

  1. Fall 2011 Final, #10b (LZW)
  2. Spring 2015 Final (LZW)
  3. Fall 2012 Final, #12 (Huffman)
  4. Spring 2008 Final (Huffman)
  5. Spring 2012 Final, #10 (BW)
  6. 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