KTU 2024 Scheme · Semester 5 · Program Elective II — Computer Science and Engineering
Data Compression (PECST524) Syllabus
Official KTU 2024 Scheme syllabus for Data Compression, Semester 5, Program Elective II — Computer Science and Engineering (Computer Science and Engineering).
Course Code
PECST524
Credits
3
Teaching Hours
3:0:0:0 (L:T:P:R)
CIE Marks
40
ESE Marks
60
Exam Duration
2 Hrs 30 Min
Prerequisites
None
Semester
Semester 5
Course Objective
To introduce students to the basic applications, concepts and techniques of data compression, and to develop skills for using recent data compression software to solve practical problems in a variety of disciplines.
Module-wise Syllabus
Module 1
10 contact hoursBasic compression techniques: data compression approaches - variable-length codes, run-length encoding, space-filling curves, dictionary-based methods, transforms, quantization. Huffman encoding - Huffman decoding, adaptive Huffman coding, facsimile compression. Run Length Encoding (RLE), RLE text compression. Dictionary-based coding - LZ77, LZ78, LZW, and Deflate: Zip and Gzip compression.
Module 2
10 contact hoursAdvanced techniques: arithmetic coding - the basic idea, implementation, underflow. Image compression - introduction, approaches to image compression, history of Gray codes, image transforms, orthogonal transforms, the Discrete Cosine Transform, statistical distributions, JPEG, human vision and color, the wavelet transform, filter banks, WSQ, fingerprint compression.
Module 3
8 contact hoursVideo compression: analog video, digital video, motion compensation, MPEG standards, H.261.
Module 4
8 contact hoursAudio compression: companding, the human auditory system, linear prediction, mu-law and A-law companding, Shorten.
Course Outcomes
- CO1Describe the fundamental approaches in data compression techniques.
- CO2Illustrate various classical data compression techniques.
- CO3Illustrate various text and image compression standards.
- CO4Describe the video compression mechanisms used to reduce redundancy in video.
- CO5Understand the fundamental principles of audio data compression.
Assessment Pattern (CIE: 40 marks, ESE: 60 marks)
Continuous Internal Evaluation (CIE)
| Attendance | 5 |
| Assignment / Microproject | 15 |
| Internal Examination 1 (Written) | 10 |
| Internal Examination 2 (Written) | 10 |
End Semester Examination (ESE)
Total 60 marks, 2 Hrs 30 Min. See the official KTU syllabus document for the exact Part A / Part B question pattern for this course.
Textbooks & Reference Books
Textbooks
- A Concise Introduction to Data Compression — David Salomon (Springer, 1st edition, 2008)
- Data Compression: The Complete Reference — David Salomon (Springer, 3rd edition, 2004)
- Introduction to Data Compression — Khalid Sayood (Morgan Kaufmann, 1st edition, 2003)
Reference Books
- Fractal and Wavelet Image Compression Techniques — Stephen Welstead (PHI, 1st edition, 1999)
- Multimedia Systems — Steinmetz (Springer, 1st edition, 2006)
- The Data Compression Book — Mark Nelson, Jean-loup Gailly (BPB Publications, 1st edition, 1996)
Frequently Asked Questions
How many credits is KTU Data Compression (PECST524)?
3 credits, with 3:0:0:0 (L:T:P:R) teaching hours per week, under the KTU 2024 Scheme.
How many modules are in the PECST524 syllabus?
4 modules, 36 total contact hours.
What is the CIE and ESE mark split for this course?
CIE (Continuous Internal Evaluation): 40 marks. ESE (End Semester Examination): 60 marks, 2 Hrs 30 Min. Total: 100 marks.
What are the recommended textbooks for PECST524?
A Concise Introduction to Data Compression (David Salomon); Data Compression: The Complete Reference (David Salomon); Introduction to Data Compression (Khalid Sayood).
Is this syllabus specific to one branch, or common to others too?
This Semester 5 course is listed under Program Elective II — Computer Science and Engineering at KTU under the 2024 Scheme — check the course header above for which branches it's common to.
Need help with KTU Data Compression?
Learnizo offers live, 1-on-1 online tuition for KTU CSE subjects — matched to your exact module and semester.