Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Stanford University

Data Compression - Theory and Applications

Stanford University via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore the theory and applications of data compression through this comprehensive Stanford University course that addresses the critical challenge of representing the exponentially growing amounts of digital information in succinct formats. Master fundamental lossless compression techniques including entropy coding, prefix-free codes, Huffman coding, arithmetic coding, and Asymptotic Equipartition Property, while understanding how everyday tools like GZIP and BZIP2 operate. Delve into lossy compression fundamentals covering quantization, rate-distortion theory, mutual information, and transform coding as applied to real-world scenarios in image and audio processing. Examine current industry-standard compression techniques including JPEG, BPG, H264, and H265 video codecs, alongside cutting-edge machine learning approaches to image and video compression. Gain hands-on experience through practical implementation of compression algorithms using a pedagogical data compression library, reinforcing theoretical concepts through direct application. Learn from expert faculty including Professor Tsachy Weissman and explore advanced topics such as perceptual quality optimization, genomic compression, and recent research developments in the field, with opportunities to pursue specialized areas of interest through final projects and invited research talks.

Syllabus

Stanford EE274: Data Compression I 2023 I Lecture 1 - Course Intro, Lossless Data Compression Basics
Stanford EE274: Data Compression I 2023 I Lecture 2 - Prefix Free Codes
Stanford EE274: Data Compression I 2023 I Lecture 3 - Kraft Inequality, Entropy, Introduction to SCL
Stanford EE274: Data Compression I 2023 I Lecture 4 - Huffman Codes
Stanford EE274: Data Compression I 2023 I Lecture 5 - Asymptotic Equipartition Property
Stanford EE274: Data Compression I 2023 I Lecture 6 - Arithmetic Coding
Stanford EE274: Data Compression I 2023 I Lecture 7 - ANS
Stanford EE274: Data Compression I 2023 I Lecture 8 - Beyond IID distributions: Conditional entropy
Stanford EE274: Data Compression I 2023 I Lecture 9 - Context-based AC & LLM Compression
Stanford EE274: Data Compression I 2023 I Lecture 10 - LZ and Universal Compression
Stanford EE274: Data Compression I 2023 I Lecture 11 - Lossy Compression Basics; Quantization
Stanford EE274: Data Compression I 2023 I Lecture 12 - Mutual Information; Rate-Distortion Function
Stanford EE274: Data Comp. I 2023 I Lec 13 - Gaussian RD, Water-Filling Intuition; Transform Coding
Stanford EE274: Data Compression I 2023 I Lec 14 - Transform Coding in real-life: image, audio, etc.
Stanford EE274: Data Compression I 2023 I Lecture 15 - Image Compression: JPEG, BPG
Stanford EE274: Data Compression I 2023 I Lecture 16 - Learnt Image Compression
Stanford EE274: Data Compression I 2023 I Lecture 17 - Humans and Compression
Stanford EE274: Data Compression I 2023 I Lecture 18 - Video Compression

Taught by

Stanford Online

Reviews

Start your review of Data Compression - Theory and Applications

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.