Data Compression Methods
Çorlu Faculty of EngineeringComputer Engineering (E.P.)
- Code
- BMSB421
- Term
- 2026-2027 Fall Semester
- Theory
- 3
- Prac.-Lab
- 0-0
- Credit
- 3
- AKTS
- 5
- Course type
- Elective
- Level
- Bachelor
- Language
- Turkish
- Category
- Support courses
- Prerequisites (recommended)
- Computer Programming
- Lecturer
- Asst.Prof.Dr. HALİL NUSRET BULUŞ
Course objective
The objective of this course is making possible the students to learn widely used data compression methods which are used in text, audio, image and video files, the data structures which are used in these algorithms and coding details of the algorithms.
Learning outcomes
- LO-1To be able to classify the data compression methods
- LO-2To be able to explain the notion of effective and efficient data compression algorithm
- LO-3To be able to code effectively based on bit and byte notion
- LO-4To be able to understand the data structues in data compression
- LO-5To be able to explain the area of usage of data compression algorithms
- LO-6To be able explain the data structures used in data compression
Course content
The Explanation of the Terms used in Data CompressionThe Classification of Data Compression MethodsThe Coding Examples of Data Compression MethodsThe Details of Data Compression Methods According to Classes
Weekly topics
| Week | Topic | Preparation / method |
|---|---|---|
| 1 | Introduction to Data Compression Methods and Techniques, General Definitions, Explanations | |
| 2 | Statistical Data Compression Methods, Huffman Coding, Adaptive Huffman Coding | |
| 3 | Arithmetic Coding | |
| 4 | The Applications of Statistical Methods; MTF, Residual | |
| 5 | The Applications of Statistical Methods; PPM, BWCA | |
| 6 | Dictionary Based Methods; Static Dictionary Approach; Digram Coding | |
| 7 | Semi-Static Dictionary Approach SSDC, ISSDC | |
| 8 | Adaptive Dictionary Approach LZ77, LZ78 | |
| 9 | Adaptive Dictionary Approach LZW, Deflate | |
| 10 | Audio Compression Lossless Audio Compression Methods DPCM, ADPCM, MPEG-4 ALS | |
| 11 | Audio Compression Lossy Audio Compression Methods MPEG-1 Layer III MP3, MPEG AAC, WMA | |
| 12 | Image Compression Lossless Image Compression RLE, JPEG -LS, JBIG | |
| 13 | Lossy Image Compression JPEG, JPEG 2000, Fractal Technique | |
| 14 | Video Compression Lossless Video Compression Lossy Video Compression MPEG-1 and MPEG-2, MPEG - 4 | |
| 15 | Final Exam 1st. week | |
| 16 | Final Exam 2nd. week |
Sources and materials
- Lecture notes
- [1]Handbook of Data Compression David Salomon, G. Motta 9781848829022
- Other sources
- [2]The Data Compression BookMark Nelson, Jean-Loup Gally 1558514341
- Exams
- Period will be anounced on WEB in the beginning of the semester.
Assessment
- Ödev 1 %10
- Arasınav 1 %30
- Dönem Sonu Sınavı %60
Relation to programme outcomes
- PO-1To acquire the ability of analyzing a system or a system component or a process with analitical techniques and design to meet the needs under realistic constraints, and producing algorithmic solutions in order to inspect and improve modern design techniques.
- PO-2To be able to Access information, to do research for this purpose and to be able to use databases and other sources of information
- PO-3To be able to work indivually and exercise disciplinary and interdisciplinary teamwork and to be self-confident enough to take necesssary responsibilities
- PO-4To act according to professional ethics, to take initiative and and complete what is required to do.
- PO-5To acquire the ability of using required hardware and software for engineering applications.
- PO-6To analyze systems in computer engineering and/or information systems fields with needed experimental techniques and algorithms.
- PO-7To be able to use fundamental sciences in Computer Engineering field.
- PO-8To be able to communicate in Turkish and at least a foreign language in oral and written form.
- PO-9Awareness of the necessity of lifelong learning, information and monitoring developments in technology and the ability to self-renewing
| LO-1 | LO-2 | LO-3 | LO-4 | LO-5 | LO-6 | |
|---|---|---|---|---|---|---|
| PO-1 | 4 | 4 | 4 | 4 | 4 | 4 |
| PO-2 | 3 | 3 | 3 | 3 | 3 | 3 |
| PO-3 | 1 | 1 | 1 | 1 | 1 | 1 |
| PO-4 | 1 | 1 | 1 | 1 | 1 | 1 |
| PO-5 | 3 | 3 | 3 | 3 | 3 | 3 |
| PO-6 | 1 | 1 | 1 | 1 | 1 | 1 |
| PO-7 | 1 | 1 | 1 | 1 | 1 | 1 |
| PO-8 | 3 | 3 | 3 | 3 | 3 | 3 |
| PO-9 | 3 | 3 | 3 | 3 | 3 | 3 |
ECTS workload
| Activity | Count | Hours | Total |
|---|---|---|---|
| Course duration(including the exam week: total course hours) | 16 | 3 | 48 |
| Midterm Exam 2 | 1 | 40 | 40 |
| Final Exams | 1 | 40 | 40 |
| Out of class studying hours (prestudy, reinforcement) | 14 | 2 | 28 |
| Total workload | 156 | ||
| Total workload / 30 | 5 | ||
| ECTS credit | 5 | ||