MATH/MTHE 477/877
Data Compression and Source Coding
Winter 2017
Announcements 
Slides 
Homework
Course Outline
Syllabus]
 Instructor

Tamas Linder
Office: Jeffery Hall, Room 401
Telephone: 5332417
Email: linder@mast.queensu.ca
 Teaching Assistant
 Mikhail Hayhoe
Email: 0mh50@queensu.ca

Announcements

 Lectures

Monday 4 pm  5:15 pm, Wednesday 2:30  3:45 pm, Jeffery Hall 118
 Office Hours

Wednesday 45 pm or by appointment
 Homework Assignments

Assignments will be posted on this web
site (click here to see them); no
paper copies will be handed out. Solutions to the assignments
will be on reserve in the Douglas Library.
 Evaluation

Undergraduate Students: The maximum of (Homework 20%, Midterm test 30%,
Final Exam 50%) and ((Homework 20%, Midterm Test 40%, Final Exam 40%)
Graduate Students: Homework 20%, Midterm Test 30%, Final Exam 40%,
Project 10%
 Course Outline
 Text

 Recommended Text

 A. Gersho and R. M. Gray, Vector Quantization and Signal
Compression, Kluwer, 1992.
 T. M. Cover and J. A. Thomas, Elements of Information Theory,
2nd Ed., Wiley, 2006.
 Other texts of interest

 I. Csiszár and P. Shields, Information Theory And
Statistics: A Tutorial, Now Publishers, 2004.
 K. Sayood. Introduction to Data Compression,
4rd ed., Morgan Kauffman, 2012.
 R.M. Gray,
Source Coding Theory,
Kluwer, 1990.
(Shannon distortionrate theory
and asymptotic quantization theory.)
 T. Berger,
RateDistortion Theory,
PrenticeHall, 1971.
(The bible on ratedistortion theory.)
 R.M. Gray and D.L. Neuhoff, "Quantization,"
IEEE Transactions on Information Theory,
vol. 44, pp. 23252384, Oct. 1998.
 J. D. Gibson, T. Berger,
T. Lookabaugh, D. Lindbergh, R. L. Baker,
Digital Compression for Multimedia, Principles and Standards
Morgan Kauffman 1998.
 A. Moffat and A. Turpin Compression and Coding Algorithms
Kluwer, 2002.
 T.C. Bell, J.G. Cleary, and I.H. Witten,
Text Compression,
PrenticeHall, 1990.
 W.B. Pennebaker and J.L. Mitchell,
JPEG: Still Image Data Comrpression Standard,
Van Nostrand Reinhold, 1993.
 J.A. Storer, Data Compression  Methods and Theory,
Computer Science Press, NY, 1988.
 S. Graf and H. Luschgy,
Foundations of Quantization for Probability Distributions,
Springer, Lecture Notes in Mathematics, 1730, Berlin, 2000.
 Prerequisite

Information Theory MATH 474/874
