Click on this banner to see the site home page.

Data Compression

v1.1.0 / TOC / 01 may 03 / greg goebel / public domain

* The spread of computing has led to an explosion in the volume of data to be stored on hard disks and sent over the Internet. This growth has led to a need for "data compression", that is, the ability to reduce the amount of storage or Internet bandwidth required to handle data.

This document provides a survey of data compression techniques. The focus is on the most prominent data compression schemes, particularly popular archivers, JPEG image compression, and MPEG video and audio compression.

[1.0] Introduction / Lossless Data Compression

• [1.1] INTRODUCTION TO DATA COMPRESSION
  
• [1.2] RUN LENGTH ENCODING
  
• [1.3] HUFFMAN CODING
  
• [1.4] ARITHMETIC CODING
  
• [1.5] LZ-77 ENCODING
  
• [1.6] LZW CODING
  

[2.0] JPEG Image Compression

• [2.1] LOSSLESS & LOSSY IMAGE COMPRESSION
  
• [2.2] JPEG (1): LUMINANCE & CHROMINANCE IMAGE ENCODING / BLOCKS
  
• [2.3] JPEG (1): SPECTRAL CONVERSION VIA DCT
  
• [2.4] JPEG (3): QUANTIZATION / ZIG-ZAG SCAN / LOSSLESS OUTPUT ENCODING
  
• [2.5] JPEG SUMMARY & STREAM FORMAT
  
• [2.6] JPEG VARIANTS / JPEG-2000 / JBIG
  
• [2.7] VECTOR & FRACTAL COMPRESSION
  

[3.0] MPEG Video & Audio Compression

• [3.1] VIDEO COMPRESSION OVERVIEW / H.261
  
• [3.2] MPEG-1 VIDEO COMPRESSION
  
• [3.3] MPEG-1 AUDIO COMPRESSION (1): WAVEFORM VERSUS PERCEPTUAL CODING
  
• [3.4] MPEG-1 AUDIO COMPRESSION (2): COMPRESSION DETAILS
  
• [3.5] MPEG-2 / AAC
  

[4.0] Miscellaneous Compression Technologies

• [4.1] OTHER AUDIO COMPRESSION SCHEMES
  
• [4.2] MPEG-4 / DIVX / MPEG-7 / MPEG-21
  
• [4.3] COMMENTS, SOURCES, & REVISION HISTORY