CPS 296.5/196.5 Spring 2003

IntroductionData compression is an integral part of data transmission, storage and
processing. We cover different data compression techniques, in the
lossless and lossy compression categories, with respect to different types of
data such as text, audio, and video data under specific application
circumstances or requirements. We introduce the basic theory by Shannon for
information encoding, and recent advances in mathematical and algorithmic aspects of data compression.
We emphasize on application problems and efficient implementation issues. We
give an overview of sound, image and framebased (MPEG1/2/4, H.261/3/L) and
objectbased (e.g. MPEG4) video coding standards. PrerequisiteCalculus, Linear Algebra, Basic Statistics, Programming Methodology Textbook
By the end of the semester, a review of the text book will be available. Primary reading: C. E. Shannon and Information Theory
Problem sets and term project
Books and articles on data compression by authors at Duke CSOther references and online resources 