Fall 2021 Course Descriptions
CS 149-01 Information Theory
Information theory as a systematic framework to address fundamental laws and limits of data compression and digital communication. Source coding/data compression; information measures on discrete memory-less sources; practical schemes and algorithms for lossless data compression such as Huffman coding, arithmetic coding, Lempel-Ziv Coding; channel coding for reliable communication and rate distortion for lossy source compression. Advanced topics such as information theoretic cryptography.
Prerequisite: Recommendations: Undergraduate Probability OR EE 104 OR Permission of instructor.