Final Exam Study Guide
CSEP 590: Data Compression
Autumn 2007

Final Exam, Thursday, December 13, 2007, 6:30 - 8:20

• Final Exam Policies
  • You may bring your own notes.
  • You may bring the class handouts and assignment solutions.
  • You may bring the Sayood book.
  • You may bring a caclulator or computer for calculations, but it should be needed only seldom if at all.
  • The exam begins promptly at 6:30 and ends at 8:20.
• Topics Covered
  • Basic information theory, first-order entropy
  • Huffman coding, adaptive Huffman coding
  • Golomb coding
  • Tunstall coding
  • Arithmetic coding. Scaling, context, adaptivity.
  • LZW
  • LZ77
  • Sequitur
  • Predictive coding, move to front coding
  • Burrows-Wheeler transform
  • Transform coding, DCT, JPEG
  • Scalar and vector quantization
  • Wavelet transform, bit-plane coding
  • PACW - Priority-based Arithmetic Coding for Wavelets
  • CBACD - Context Based Arithmetic Coding for the DCT
  • SPIHT (class and book versions)
  • GTW
  • EBCOT, JPEG 2000
  • Basics of video compression, motion compensation, rate control, H.26x and MPEG standards
  • Basics of audio compression
  • Applications of data compression - MobileASL
  Study suggestions
  • Do the previous final exam in an exam setting after some serious study.
  • Work in study groups to help each other out in preparation. Give each other problems to do in an exam setting. After doing the problems alone, critique each others answers.
  • You will want to work out small examples of both encoding and decoding for all the algorithms we have covered.
  • Review all the solutions for the weekly assignments to make sure you understand them.

  ---

  ladner@cs.washington (Last Update: )