A. Bastys "Data compression"

Catalog description:

Data compression in the computer age becomes more and more useful. The project covers main aspects of lossless and lossy data encoding and decoding. It includes run-length, Lempel-Ziv-Welch, Huffman, Arithmetic algorithms of data encoding. It will cover the design of transform based data compression methods, such as baseline JPEG, basic JBIG, ART and fractal image compression. In project it is included some new compression techniques based on Wavelet analysis. Students may choose a set of data compression methods that correspond to their interests.

Current texts:

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

Goals:

The project is intending to teach students to choose a right data compression method for the problem at hand. The emphasis will be on the group of data compression algorithms allowing a partial loss of encoding information. Students should become familiar with such transforms as Discrete Fourier , Discrete Cosine, and fast Wavelet. They will be experienced to apply data encoding and decoding algorithms in various sounds and image data file formats.

Content:

• Lossless encoding techniques
• Run-Length
• Huffman
• Lempel-Ziv-Welch
• Arithmetic
• Transform based data compression techniques
• Discrete Fourier and Cosine, and Wavelet transforms
• JPEG, MPEG, JBIG methods
• Shapiro zero-tree encoding
• Fractal image compression
• SPITH and embedding data compression methodologies

Typical requirements:

A basic courses in mathematics, algebra, programming are necessary.

Helpful background:

Experience in using of MATLAB