Home  »  Institute of Science »  Master's of Electrical and Electronics Engineering with Thesis

COURSE UNIT TITLECOURSE UNIT CODESEMESTERTHEORY + PRACTICE (Hour)ECTS
DATA COMPRESSION EEM517 - 3 + 0 10

TYPE OF COURSE UNITElective Course
LEVEL OF COURSE UNITMaster's Degree With Thesis
YEAR OF STUDY-
SEMESTER-
NUMBER OF ECTS CREDITS ALLOCATED10
NAME OF LECTURER(S)-
LEARNING OUTCOMES OF THE COURSE UNIT At the end of this course, the students;
1) Know the requirements of data compression.
2) Identify the location of the concept of entropy in data compression.
3) Know the lossless data compression algorithms and apply them.
4) Know the how lossy data compression is done.
5) Learn and apply the quantization methods.
6) Learn the predictive, transform, and subband coding.
techniques.
7) Gain the ability to decide how the data should be compressed and apply.
8) Gain the ability to make a research on a matter in this field and presents the results.
MODE OF DELIVERYFace to face
PRE-REQUISITES OF THE COURSENo
RECOMMENDED OPTIONAL PROGRAMME COMPONENTNone
COURSE DEFINITIONMathematical 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
WEEKTOPICS
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
RECOMENDED OR REQUIRED READING1. Introduction to Data Compression, K. Sayood, 3rd Ed. Morgan Kaufmann, 2005
2. Vector Quantization and Signal Compression, A. Gersho and R.M. Gray. Kluwer Academic Press, 1992
PLANNED LEARNING ACTIVITIES AND TEACHING METHODSLecture,Questions/Answers,Project
ASSESSMENT METHODS AND CRITERIA
 QuantityPercentage(%)
Mid-term130
Assignment420
Project15
Total(%)55
Contribution of In-term Studies to Overall Grade(%)55
Contribution of Final Examination to Overall Grade(%)45
Total(%)100
ECTS WORKLOAD
Activities Number Hours Workload
Midterm exam133
Preparation for Quiz000
Individual or group work148112
Preparation for Final exam14040
Course hours14342
Preparation for Midterm exam13030
Laboratory (including preparation)000
Final exam133
Homework23570
Total Workload300
Total Workload / 3010
ECTS Credits of the Course10
LANGUAGE OF INSTRUCTIONTurkish
WORK PLACEMENT(S)No
  

KEY LEARNING OUTCOMES (KLO) / MATRIX OF LEARNING OUTCOMES (LO)
LO1LO2LO3LO4LO5LO6LO7LO8
K1  X   X   X   X   X   X   X  
K2    X   X     X       X
K3  X   X   X   X   X   X   X   X
K4              X  
K5      X     X   X   X  
K6               
K7               
K8               
K9                X
K10              X   X
K11                X