TeleInf Edu
Back to courses
Course overview

Compression

Compression theory, algorithms, and practical tradeoffs for telecom and packet-network data.

31 lessonsAdvanced1 h
Start course

Course lessons

Follow this path using the existing Teleinf Edu article library.

31 lessons
  1. 01Lesson 1Introduction to CompressionIntroduction to Compression2 min read
  2. 02Lesson 2Lossless vs. Lossy CompressionLossless vs. Lossy Compression2 min read
  3. 03Lesson 3Information TheoryInformation Theory2 min read
  4. 04Lesson 4Entropy and RedundancyMeasuring information content and data redundancy in digital communications.2 min read
  5. 05Lesson 5Compression RatiosHow to measure compression effectiveness and quality trade-offs.2 min read
  6. 06Lesson 6Kolmogorov ComplexityTeoretyczne podstawy kompresji danych i algorytmicznej teorii informacji.2 min read
  7. 07Lesson 7Compression LimitsTheoretical limits and practical considerations for data compression.2 min read
  8. 08Lesson 8Lossless Algorithms | Teleinf EduLossless algorithms: Huffman coding, LZW, and RLE.2 min read
  9. 09Lesson 9Lossy Algorithms | Teleinf EduMethods that achieve high compression by discarding less important information: Transform (DCT), Predictive, and Fractal coding.2 min read
  10. 10Lesson 10Huffman Coding | Teleinf EduOptimal prefix-free coding algorithm for lossless data compression.2 min read
  11. 11Lesson 11Arithmetic Coding | Teleinf EduAdvanced entropy coding technique achieving near-optimal compression ratios.2 min read
  12. 12Lesson 12LZW Algorithm | Teleinf EduDictionary-based compression used in GIF images and Unix compress.2 min read
  13. 13Lesson 13Run-Length Encoding | Teleinf EduSimple compression technique for data with many consecutive repeated values.2 min read
  14. 14Lesson 14Dictionary Compression | Teleinf EduLZ77, LZ78 and modern variants like DEFLATE and LZ4.2 min read
  15. 15Lesson 15Burrows-Wheeler Transform Compression | Teleinf EduThe Burrows-Wheeler Transform is a fully reversible algorithm that rearranges the characters in a block of data. It does not compress the data itself but permutes it in such a way that characters with similar contexts are grouped together, making the output highly amenable to other compression algorithms like RLE and entropy coding.2 min read
  16. 16Lesson 16Image CompressionA closer look at popular image formats and their compression techniques: JPEG and GIF.2 min read
  17. 17Lesson 17Video CompressionThe magic behind video files: inter-frame and intra-frame compression in standards like MPEG and M-JPEG.2 min read
  18. 18Lesson 18Audio CompressionPerceptual audio coding techniques used in MP3, AAC, and other audio formats.2 min read
  19. 19Lesson 19JPEG CompressionLossy compression based on DCT for photographic images with quality control.2 min read
  20. 20Lesson 20PNG CompressionLossless image compression format with support for transparency using the DEFLATE algorithm.2 min read
  21. 21Lesson 21MP3 CompressionAudio compression based on psychoacoustic model achieving a compression ratio of 10:1.2 min read
  22. 22Lesson 22H.264/AVC Video CompressionAdvanced video coding standard with motion compensation and prediction.2 min read
  23. 23Lesson 23H.265/HEVC Video CompressionHigh Efficiency Video Coding with improved compression over H.264.2 min read
  24. 24Lesson 24WebP CompressionHigh Efficiency Video Coding with improved compression over H.264.2 min read
  25. 25Lesson 25Web CompressionTechniques for compressing web content to reduce data transfer size and improve performance.2 min read
  26. 26Lesson 26Database CompressionDatabase compression techniques for efficient data storage and performance improvement.2 min read
  27. 27Lesson 27Network Protocol CompressionHeader compression techniques in protocols such as IPv6, TCP, and VoIP.2 min read
  28. 28Lesson 28File System CompressionTransparent compression in modern file systems such as NTFS, ZFS, and Btrfs.2 min read
  29. 29Lesson 29Cloud Storage CompressionStrategies deduplication and compression in distributed storage systems.2 min read
  30. 30Lesson 30Streaming CompressionCompression with low latency for live video streaming and real-time communication.2 min read
  31. 31Lesson 31Backup CompressionCompression techniques for high-ratio storage of long-term data and backup systems.2 min read

Course quizzes

Pass the assigned quiz to finish the course progress.

1
  1. 01QuizCompressionPractice compression theory, lossless and lossy algorithms, multimedia codecs, web compression, protocol headers, and storage efficiency.Premium