Compression

Theory

• Kraft–McMillan inequality
• Variable-length code
• Prefix code

Useful bits

• Histogram

Lossless Compression Algorithms

• Run Length Encoding (RLE)
• Huffman Coding
  • Multi-symbol Huffman Decoding
  • Length Limited Huffman Coding
  • Canonical Huffman Coding
  • n-ary Huffman Coding
  • Huffman Coding with Unequal Letter Costs
  • Adaptive Huffman Coding
• Arithmetic Coding
  • Range Coding
• ANS Coding
  • rANS Coding
  • tANS Coding
• Golomb Coding
• Exponential-Golomb Coding
• Fibonacci coding
• Move To Front Transform
• Rice Coding
• Elias Delta Coding
• Elias Gamma Coding
• Elias Omega Coding
• Even–Rodeh coding
• Burrows–Wheeler Transform
• LZ77
• LZ78
• LZ4
• Lempel–Ziv–Stac
• Lempel–Ziv–Welch
• Lempel–Ziv–Storer–Szymanski
• Lempel-Ziv-Jeff-Bonwick
• Lempel–Ziv–Markov Chain Algorithm
• Unary Coding

Lossy Compression Algorithms

• Discrete Cosine Transform
• Wavelets
• JPEG
• MPEG
• K-means Clustering
• Lloyd's Algorithm
• Vector Quantization