Introduction to Compression
Introduction to Compression
2 min
Compression
Compression theory, algorithms, and practical tradeoffs for telecom and packet-network data.
Articles: 31
Articles in this category
Open article
Lossless vs. Lossy Compression
Lossless vs. Lossy Compression
2 min
Information Theory
Information Theory
2 min
Entropy and Redundancy
Measuring information content and data redundancy in digital communications.
2 min
Compression Ratios
How to measure compression effectiveness and quality trade-offs.
2 min
Kolmogorov Complexity
Teoretyczne podstawy kompresji danych i algorytmicznej teorii informacji.
2 min
Compression Limits
Theoretical limits and practical considerations for data compression.
2 min
Lossless Algorithms | Teleinf Edu
Lossless algorithms: Huffman coding, LZW, and RLE.
2 min
Lossy Algorithms | Teleinf Edu
Methods that achieve high compression by discarding less important information: Transform (DCT), Predictive, and Fractal coding.
2 min
Huffman Coding | Teleinf Edu
Optimal prefix-free coding algorithm for lossless data compression.
2 min
Arithmetic Coding | Teleinf Edu
Advanced entropy coding technique achieving near-optimal compression ratios.
2 min
LZW Algorithm | Teleinf Edu
Dictionary-based compression used in GIF images and Unix compress.
2 min
Run-Length Encoding | Teleinf Edu
Simple compression technique for data with many consecutive repeated values.
2 min
Dictionary Compression | Teleinf Edu
LZ77, LZ78 and modern variants like DEFLATE and LZ4.
2 min
Burrows-Wheeler Transform Compression | Teleinf Edu
The 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
Image Compression
A closer look at popular image formats and their compression techniques: JPEG and GIF.
2 min
Video Compression
The magic behind video files: inter-frame and intra-frame compression in standards like MPEG and M-JPEG.
2 min
Audio Compression
Perceptual audio coding techniques used in MP3, AAC, and other audio formats.
2 min
JPEG Compression
Lossy compression based on DCT for photographic images with quality control.
2 min
PNG Compression
Lossless image compression format with support for transparency using the DEFLATE algorithm.
2 min
MP3 Compression
Audio compression based on psychoacoustic model achieving a compression ratio of 10:1.
2 min
H.264/AVC Video Compression
Advanced video coding standard with motion compensation and prediction.
2 min
H.265/HEVC Video Compression
High Efficiency Video Coding with improved compression over H.264.
2 min
WebP Compression
High Efficiency Video Coding with improved compression over H.264.
2 min
Web Compression
Techniques for compressing web content to reduce data transfer size and improve performance.
2 min
Database Compression
Database compression techniques for efficient data storage and performance improvement.
2 min
Network Protocol Compression
Header compression techniques in protocols such as IPv6, TCP, and VoIP.
2 min
File System Compression
Transparent compression in modern file systems such as NTFS, ZFS, and Btrfs.
2 min
Cloud Storage Compression
Strategies deduplication and compression in distributed storage systems.
2 min
Streaming Compression
Compression with low latency for live video streaming and real-time communication.
2 min
Backup Compression
Compression techniques for high-ratio storage of long-term data and backup systems.
2 min