A. Bastys "Data compression"

Catalog description:

Data compression, transform coding, data encoding, graphics file formats.

Current Text:

James D. Murray and William vanRyper, Graphics File Formats, O'Reilly \& Associates, Inc., 1996.

Additional Reference:

Stephane Mallat, A wavelet tour of signal processing, Academic-Press, 1998.

Goals:

The student should learn the transform coding concept; the most popular sound and image data compression algorithms. He also should show practical ability to work with compressed graphics files as, BMP, TIFF, PCX, GIF, JPEG, MPEG, JBIG.

Content:

• Data transforms. Discrete Fourier, Cosines and wavelet transforms
• Data quantization. Binary, high resolution, uniform, vector, adaptive.
• Data encoding. Run-Length, Huffman, arithmetic.}
• Compression. Lempel-Ziv-Welch, fractal and compression in BMP, TIFF, PCX, GIF, JPEG, JBIG graphics files.

Required Background:

Course of mathematical analysis, linear algebra, probability theory, programming.