Courses – Fakultet tehničkih nauka u Novom Sadu

Subject: Data Compression (17.E2534)

Native organizations units: Sub-department for Applied Computer Science and Informatics

Type of studies	Title
Master Academic Studies	Computing and Control Engineering (Godina: 1, Winter)
Master Academic Studies	Computing and Control Engineering (Godina: 1, Winter)
Master Academic Studies	Information and Analytics Engineering (Godina: 1, Winter)
Master Academic Studies	Software Engineering and Information Technologies (Godina: 1, Winter)
Master Academic Studies	Computing and Control Engineering (Godina: 1, Winter)
Master Academic Studies	Information and Analytics Engineering (Godina: 1, Winter)
Master Academic Studies	Information and Analytics Engineering (Godina: 1, Winter)
Master Academic Studies	Information Engineering (Godina: 1, Winter)

General information:

Category	Scientific-professional
Scientific or art field	Applied Computer Science and Informatics
Interdisciplinary	No
ECTS	6

Educational goal:

Students learn about principles, techniques, and methods of lossless and lossy data compression.

Educational outcome:

Acquiring the basic knowledge in data compression. The acquired skills are used for development of software that uses binary data, text, image, video compression.

Course content:

Data compression principles and techniques. Huffman coding. Arithmetic coding (JBIG). Dictionary techniques - implicit/explicit dictionaries (LZ77, LZ78, LZW). Prediction coding. Lossy compression - distortion criteria. Scalar quantization. Vector quantization. Differential encoding (DPCM, delta modulation, speech coding). Transform coding (DCT, wavelet). Subband coding. Application of data compression techniques.

Teaching methods:

Lectures, computer practice, consultations. The course material is divided into two parts and is tested in two tests during the duration of the course. In practice classes programs are created that implement compression techniques: general data compression, image compression, audio/speech compression. Successfully completed practice tasks are a prerequisite for taking final examination. The final examination is written. The final grade is based on the number of points on the examination, tests and practice tasks.