User:Prikrjan/Books/Data compression

20SK Lecture notes

 * Introduction
 * Data compression
 * Lossless compression


 * Coding for data compression
 * Shannon–Fano coding
 * Huffman coding
 * Adaptive Huffman coding
 * Shannon–Fano–Elias coding
 * Arithmetic coding
 * Universal code (data compression)
 * Unary coding
 * Golomb coding


 * Dictionary methods
 * Dictionary coder
 * Delta encoding
 * Run-length encoding
 * Tunstall coding
 * LZ77 and LZ78
 * Lempel–Ziv–Welch
 * Lempel–Ziv–Markov chain algorithm
 * DEFLATE


 * Advanced methods
 * Unary numeral system
 * Move-to-front transform
 * Burrows–Wheeler transform
 * Prediction by partial matching
 * PAQ
 * N-gram


 * Compression programs
 * PKZIP
 * Zip (file format)
 * ARC (file format)
 * Compress
 * Gzip
 * Bzip2
 * Pack (compression)
 * 7-Zip