Thinkycap logo
Worksheets

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.

Practice nowData CompressionBachelor of Science in Computer Science · University · Core Courses · 50 exercisesPractice now

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

  1. What distinguishes lossless from lossy compression?
  2. Lossless or lossy? Sort the formats and methods.
  3. What does compression fundamentally exploit?

Solve these and more questions now →

More topics in Core Courses