skip to main content
Introduction to Data Compression and Storage
9 units (3-0-6)  | third term
Prerequisites: Ma 3 or ACM/EE/IDS 116.

The course will introduce the students to the basic principles and techniques of codes for data compression and storage. The students will master the basic algorithms used for lossless and lossy compression of digital and analog data and the major ideas behind coding for flash memories. Topics include the Huffman code, the arithmetic code, Lempel-Ziv dictionary techniques, scalar and vector quantizers, transform coding; codes for constrained storage systems. Given in alternate years; not offered 2023-24.