Information Package / Course Catalogue
Data Compression
Course Code: MTK584
Course Type: Area Elective
Couse Group: Second Cycle (Master's Degree)
Education Language: Turkish
Work Placement: N/A
Theory: 3
Prt.: 0
Credit: 3
Lab: 0
ECTS: 8
Objectives of the Course

The course aims to introduce and to understand the physical significance of fundamental concepts of information theory, and the course aims to provide a deep understanding of lossless and loosely data compression methods in both theoretical and practical strategies with ability to research using modern approaches in this field.

Course Content

Introduction to data compression and coding theory, fundamental coding strategies (Block, Arithmetic, Huffman, Dictionary based coding), scalar and vector quantization, predictive coding, transformations, subband and wavelet transform based coding, overview of image, audio, video and computer graphics compression methods.

Name of Lecturer(s)
Learning Outcomes
1.To be able to comprehend the importance of some basic concepts of the information theory in data compression
2.To be able to design entropy based coding system
3.To be able to design dictionary based coding system
4.To be able to implement common compression algorithm
5.To be able to use mathematical concepts in solving certain types of problems
Recommended or Required Reading
1.David Salomon, Giovanni Motta, D. Bryant, Handbook of Data Compression, ISBN:978-1848829022, Springer, 5th edition, 2009.
Weekly Detailed Course Contents
Week 1 - Theoretical
Introduction to data compression and coding theory
Week 1 - Preparation Work
Handbook of Data Compression, pp.21-43. should be read
Week 2 - Theoretical
Block coding
Week 2 - Preparation Work
Handbook of Data Compression, Chapter 1 should be read
Week 3 - Theoretical
Arithmetic coding
Week 3 - Preparation Work
Handbook of Data Compression, pp. 229-240 should be read
Week 4 - Theoretical
Huffman coding
Week 4 - Preparation Work
Handbook of Data Compression, pp. 264-280 should be read
Week 5 - Theoretical
Dictionary based coding
Week 5 - Preparation Work
Handbook of Data Compression , pp. 329-441 should be read
Week 6 - Theoretical
Scalar quantization
Week 6 - Preparation Work
Handbook of Data Compression , pp. 49-54 should be read
Week 7 - Theoretical
Vector quantization
Week 7 - Preparation Work
Handbook of Data Compression , pp. 443-603 should be read
Week 8 - Theoretical
Predictive coding
Week 8 - Preparation Work
Handbook of Data Compression , pp. 635-730 should be read
Week 9 - Theoretical
Transformation, sub-band coding and wavelet transform, Midterm Exam
Week 9 - Preparation Work
All subjects covered
Week 10 - Theoretical
Transformation, sub-band coding and wavelet transform
Week 10 - Preparation Work
Handbook of Data Compression , pp. 731-853 should be read
Week 11 - Theoretical
Presentations on compression strategies of image, audio, video and computer graphics.
Week 11 - Preparation Work
Handbook of Data Compression, pp. 443-1085 should be read
Week 12 - Theoretical
Presentations on compression strategies of image, audio, video and computer graphics.
Week 12 - Preparation Work
Handbook of Data Compression, pp. 443-1085 should be read
Week 13 - Theoretical
Presentations on compression strategies of image, audio, video and computer graphics.
Week 13 - Preparation Work
Handbook of Data Compression, pp. 443-1085 should be read
Week 14 - Theoretical
Implementations of common compression algorithms
Week 14 - Preparation Work
All subjects covered
Week 15 - Preparation Work
All subjects covered
Week 15 - Final Exam
FINAL EXAM
Assessment Methods and Criteria
Type of AssessmentCountPercent
Midterm Examination1%30
Final Examination1%70
Workload Calculation
ActivitiesCountPreparationTimeTotal Work Load (hours)
Lecture - Theory140342
Individual Work140456
Midterm Examination142345
Final Examination154357
TOTAL WORKLOAD (hours)200
Contribution of Learning Outcomes to Programme Outcomes
PÇ-1
PÇ-2
PÇ-3
PÇ-4
PÇ-5
PÇ-6
PÇ-7
PÇ-8
PÇ-9
PÇ-10
PÇ-11
PÇ-12
PÇ-13
PÇ-14
PÇ-15
OÇ-1
3
3
3
3
3
4
OÇ-2
4
4
4
4
4
4
4
OÇ-3
4
4
4
4
4
4
4
OÇ-4
4
4
5
3
OÇ-5
4
4
4
4
4
Adnan Menderes University - Information Package / Course Catalogue
2026