User:Prikrjan/Books/Data compression basics

20SK Lecture notes

 * Data compression
 * Lossless compression


 * Coding for data compression
 * Huffman coding
 * Arithmetic coding


 * Dictionary methods
 * Delta encoding
 * Run-length encoding
 * 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