| Course Type | Elective Course |
|---|
| Course Level | Doctorate Of Science |
|---|
| Year of Study | - |
|---|
| Semester | - |
|---|
| ECTS | 10 |
|---|
| Name of Lecturer(s) |
- |
| Learning Outcomes |
At the end of this course, the students;
- Know the requirements of data compression.
- Identify the location of the concept of entropy in data compression.
- Know the lossless data compression algorithms and apply them.
- Know the how lossy data compression is done.
- Learn and apply the quantization methods.
- Learn the predictive, transform, and subband coding.
techniques.
- Gain the ability to decide how the data should be compressed and apply.
- Gain the ability to make a research on a matter in this field and presents the results.
|
| Mode of Delivery | Face to face |
|---|
| Prerequisites | No |
|---|
| Recommended Optional Programme Components | None |
|---|
| Course Description | Mathematical preliminaries of lossless compression. Huffman coding, arithmetic coding, dictionary Techniques. Predictive coding. Mathematical preliminaries of lossy coding. Scalar quantization, vector quantization. Differential coding. Mathematical preliminaries of transforms, subbands, and wavelets. Transform coding, subband coding, wavelet based compression. Analysis/synthesis schemes. Introduction to Video coding. |
|---|
| Course Contents |
| WEEK |
TOPICS |
|
1st Week |
Introduction to compression |
|
2nd Week |
Brief introduction to information theory |
|
3rd Week |
Huffman coding |
|
4th Week |
Arithmetic coding I |
|
5th Week |
Arithmetic coding II |
|
6th Week |
Dictinary coding |
|
7th Week |
Lossless image compression |
|
8th Week |
Introduction to information theory II |
|
9th Week |
Midterm exam |
|
10th Week |
Scalar quantization |
|
11th Week |
Vector Quantization |
|
12th Week |
Predictive coding |
|
13th Week |
Transform coding |
|
14th Week |
Subband coding |
|
| Recommended or Required Reading | Introduction to Data Compression, K. Sayood, 3rd Ed. Morgan Kaufmann, 2005
Vector Quantization and Signal Compression, A. Gersho and R.M. Gray. Kluwer Academic Press, 1992
|
|---|
| Planned Learning Activities and Teaching Methods |
- Lecture
- Questions/Answers
- Project
|
|---|
| Assessment Methods and Criteria |
|
Quantity |
Percentage (%) |
| Mid-term |
1 |
30 |
| Assignment |
4 |
20 |
| Project |
1 |
5 |
| Total(%) |
|
55 |
| Contribution of In-term Studies to Overall Grade(%) |
|
55 |
| Contribution of Final Examination to Overall Grade(%) |
|
45 |
| Total(%) |
|
100 |
|
| ECTS Allocated Based on Student Workload |
| Activities |
Quantity |
Duration (Hour) |
Total Workload (Hour) |
| Midterm exam |
1 |
3 |
3 |
| Preparation for Quiz |
0 |
0 |
0 |
| Individual or group work |
14 |
8 |
112 |
| Preparation for Final exam |
1 |
40 |
40 |
| Course hours |
14 |
3 |
42 |
| Preparation for Midterm exam |
1 |
30 |
30 |
| Laboratory (including preparation) |
0 |
0 |
0 |
| Final exam |
1 |
3 |
3 |
| Homework |
2 |
35 |
70 |
| Total Work Load | 300 |
| Total Work Load / 30 (h) | 10 |
| ECTS Credit of the Course | 10 |
|
| Language of Instruction | Turkish |
|---|
| Work Placement(s) | No |
|---|
