Skip to content

MIF kompiuterijos katedra

MIF kompiuterijos katedra

Document Actions

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.
Interesting