Data Compression
Bachelor of Science in Computer Science · University · Core Courses
In this unit you will: distinguish lossless from lossy compression and understand redundancy and RLE; calculate entropy and recognize prefix-free codes; build Huffman codes, calculate average code length, and decode; apply dictionary methods and know the limits of compression; apply all content as on an exam.
There are 50 exercises to practice: interaktive Aufgaben. Every answer gets instant feedback, free and without signing up.
What's included
- Distinguish lossless from lossy compression and understand redundancy and RLE
- Calculate entropy and recognize prefix-free codes
- Build Huffman codes · calculate average code length · and decode
- Apply dictionary methods and know the limits of compression
- Apply all content as on an exam
Example questions
- What distinguishes lossless from lossy compression?
- Lossless or lossy? Sort the formats and methods.
- What does compression fundamentally exploit?