Skip to content

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

  1. LO-1To be able to classify the data compression methods
  2. LO-2To be able to explain the notion of effective and efficient data compression algorithm
  3. LO-3To be able to code effectively based on bit and byte notion
  4. LO-4To be able to understand the data structues in data compression
  5. LO-5To be able to explain the area of usage of data compression algorithms
  6. 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

WeekTopicPreparation / method
1Introduction to Data Compression Methods and Techniques, General Definitions, Explanations
2Statistical Data Compression Methods, Huffman Coding, Adaptive Huffman Coding
3Arithmetic Coding
4The Applications of Statistical Methods; MTF, Residual
5The Applications of Statistical Methods; PPM, BWCA
6Dictionary Based Methods; Static Dictionary Approach; Digram Coding
7Semi-Static Dictionary Approach SSDC, ISSDC
8Adaptive Dictionary Approach LZ77, LZ78
9Adaptive Dictionary Approach LZW, Deflate
10Audio Compression Lossless Audio Compression Methods DPCM, ADPCM, MPEG-4 ALS
11Audio Compression Lossy Audio Compression Methods MPEG-1 Layer III MP3, MPEG AAC, WMA
12Image Compression Lossless Image Compression RLE, JPEG -LS, JBIG
13Lossy Image Compression JPEG, JPEG 2000, Fractal Technique
14Video Compression Lossless Video Compression Lossy Video Compression MPEG-1 and MPEG-2, MPEG - 4
15Final Exam 1st. week
16Final 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

  1. 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.
  2. 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
  3. PO-3To be able to work indivually and exercise disciplinary and interdisciplinary teamwork and to be self-confident enough to take necesssary responsibilities
  4. PO-4To act according to professional ethics, to take initiative and and complete what is required to do.
  5. PO-5To acquire the ability of using required hardware and software for engineering applications.
  6. PO-6To analyze systems in computer engineering and/or information systems fields with needed experimental techniques and algorithms.
  7. PO-7To be able to use fundamental sciences in Computer Engineering field.
  8. PO-8To be able to communicate in Turkish and at least a foreign language in oral and written form.
  9. PO-9Awareness of the necessity of lifelong learning, information and monitoring developments in technology and the ability to self-renewing
LO-1LO-2LO-3LO-4LO-5LO-6
PO-1444444
PO-2333333
PO-3111111
PO-4111111
PO-5333333
PO-6111111
PO-7111111
PO-8333333
PO-9333333

ECTS workload

ActivityCountHoursTotal
Course duration(including the exam week: total course hours)16348
Midterm Exam 214040
Final Exams14040
Out of class studying hours (prestudy, reinforcement)14228
Total workload156
Total workload / 305
ECTS credit5
Course form Open in new tab