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

Tamas Linder
Office: Jeffery Hall, Room 401
Telephone: 5332417
Email: tamas.linder@queensu.ca
 Teaching Assistant
 JianJia Weng
Email: jianjia.weng@queensu.ca

Announcements

 Lectures

Tuesday 1011:15 pm, Thursday 8:30  9:45 pm, Jeffery Hall 128
 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 at the Circulation Desk of Stauffer Library.
 Evaluation

Homework 15%, Midterm Test 30%, Final Exam 55%
.
 Course Outline
 Text

 Recommended Text

 A. Gersho and R. M. Gray, Vector Quantization and Signal
Compression, Kluwer, 1992.
 F. Alajaji and P.N. Chen, An Introduction to SingleUser
Information Theory, Springer, 2018.
 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
