Data Compression

Fundamentals of information theory Codes (prefix codes, Huffman codes, arithmetic codes) Lossless methods (Lempel-Ziv, Burrows-Wheeler, etc.) Fundamentals of lossy methods (quantization, discrete cosine transform, JPEG compression, etc.)

G. Blelloch. Introduction to Data Compression. 2013
K. Sayood. Introduction to Data Compression. Morgen Kaufmann 2000
D. Salomon. Handbook of data compression. Springer 2010
M. Liskiewicz und H. Fernau. Datenkompression (lecture notes)
H. Fernau. Datenkompression (lecture slides 2013)
C. Shannon. A Mathematical Theory of Communication
T. Bell and D. Kulp. Longest-match String Searching for Ziv–Lempel Compression
Material for Burrows-Wheeler Transfomation (pages 281 - 289 aus E. Ohlebusch: Bioinformatics Algorithms, Oldenbusch Verlag, 2013.)
Lecture slides encoding of natural numbers (from the Ulm University net)