CompSci 267P: Data Compression – Summer 2018
- Introduction
- terminology and applications
- performance measures
- information theory
- Fixed Codes
- types of codes – time variance, I/O code rates, decodability
- fixed finite codes – enumerative coding, phasing in, multiple-length, start-step-stop
- fixed infinite codes – Elias, Even-Rodeh, Fibonacci, Golomb, Rice, variable-byte
- Coding Techniques
- variable-sized codes – Kraft-MacMillan, universal compression
- compact codes
- Shannon theorem, Shannon coding
- Shannon-Fano coding
- Huffman coding – classic, adaptive, length-limited, alternating run-length, modified, fast decoding
- Tunstall codes
- arithmetic coding
- variable-cost alphabet
- coding increasing integer sequences
- Modeling
- introduction and categorization
- dictionary methods (defined-word schemes) – MTF
- dictionary methods (free-parse schemes) – LZ, LZ-77/-78 families
- context modeling – PPMC, SCM, Symbol Ranking, BWT
- Text Compression Systems
- PC systems and performance
- error control
- CRC
- Lossless Image Compression
- run-length encoding – BinHex, PDQ
- bi-level images – facsimile, quadtrees, Hilbert curve, JBIG, JBIG2
- lossless grayscale – cond'l RLE, MLP, progressive FELICS, JPEG-LS
- lossless color – PNG
- Lossy Compression
- distortion and perception measures
- scalar quantization – uniform, Lloyd-Max, Jayant
- block truncation coding
- vector quantization – LBG, tree-structured, lattice, trellis
- differential encoding – DPCM, ADPCM, delta modulation
- transform coding
- wavelets
- Lossy Image Compression
- expressing color
- JPEG – DCT quantization and encoding, JPEG modes
- MPEG video – MPEG-1, MPEG-2
- Audio Compression
- audio quality, sampling
- waveform codecs
- companding – mu-law, A-law
- subband coding, masking
- MPEG audio – layers 1,2,3 and MDCT
- speech
Last modified: Apr 29, 2018