Compression algorithms

From codeuu,source code

[edit] Lossless compression algorithms

• Burrows-Wheeler transform
• DEFLATE
• Truncated binary encoding
• Delta encoding
• Dynamic Markov Compression
• Run-length encoding
• LZ77 algorithm
• LZMA
• LZW
• PPM compression algorithm
• Incremental encoding
• Shannon-Fano coding
• EZW (Embedded Zerotree Wavelet)
• Entropy encoding
• LZO
• SEQUITUR algorithm
  • Huffman coding
    • Adaptive Huffman coding
    • Package-Merge
  • Arithmetic coding
    • Range encoding
• Entropy coding with known entropy characteristics
  • Unary coding
  • Golomb coding
  • gamma|omega coding
  • Fibonacci coding
  • Rice coding

[edit] Lossy compression algorithms

• Linear predictive coding
• Wavelet compression
• Mu-law algorithm
• Fractal compression
• A-law algorithm
• Vector quantization
• Transform coding

Algorithms Categories
Data Structure Combinatorial algorithms Compression algorithms Introduction To Algorithms Computer graphics Cryptographic algorithms Classification algorithms	Digital signal processing Software engineering Medical algorithms Neural networks Genetic algorithms Numerical algebra Checksum algorithms	Number theoretic algorithms Numerical algorithms Computational geometry Optimization algorithms Parsing Theory of computation and automata Data clustering algorithms