CompSci 267: Data Compression -- Spring 2012
- Introduction
- terminology and applications
- performance measures
- information theory
- 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
- adaptive Huffman coding
- length-limited Huffman coding
- alternating runlength Huffman
- modified Huffman coding
- fast decoding of Huffman encodings
- 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
- subband masking
- MPEG audio -- layers 1,2,3 and MDCT
- speech
Dan Hirschberg
Computer Science Department
University of California, Irvine, CA 92697-3435
dan at ics.uci.edu
Last modified: Nov 9, 2011