Final Exam Study Guide
CSE 490 GZ: Introduction to Data Compression
Winter
2002
Final Exam, Tuesday, March 19, 2002, 8:30 - 10:20
- Final Exam Policies
-
An 8 1/2 X 11 inch blue (or green) book is required. The exam will be
taken in the book.
-
You may put your own hand written notes in your blue book to aid
you during the exam.
-
You may bring the class handouts and assignment solutions.
-
You may bring the Sayood book.
-
You may bring a caclulator, but it should be needed only seldom if at all.
-
The exam begins promptly at 8:30 and ends at 10: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
-
Scalar quantization, Lloyd algorithm
-
Vector quantization, generalized Lloyd algorithm, k-d trees and
nearest neighbor search
-
Transform coding, DCT, JPEG
-
Wavelet transform, bit-plane coding,
-
SPIHT
-
GTW
-
Group testing for DCT
-
EBCOT, JPEG 2000
-
Basics of video compression, motion compensation, rate control
-
Basics of audio compression
Study suggestions
-
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.
-
Review the midterm solutions to make sure you understand them.