Data Compression
Get the full GTU study material, English & Gujarati textbook PDFs, syllabus curriculum, and solved previous year question papers.
English Book & Chapters
English Book Coming Soon
We are working hard to add this material. Stay tuned for updates!
Follow on Instagram for UpdatesGTU Previous Year Papers
Data Compression Syllabus — Unit-wise Content
The official GTU curriculum for Data Compression (subject code 3171615) as prescribed for Information Technology · Semester 7 divides the course into 3 units, covering 14 listed topics. The unit-wise breakdown below is read from the GTU syllabus document for this subject code, so you can check what the course actually covers before deciding which papers to attempt.
Download the official syllabus PDF (3171615)Unit 1 Introduction
- Compression Techniques
- Modeling and Coding Mathematical Preliminaries for Lossless Compression: Models – Physical Models
- Probability Models
- Markov Models Coding – Uniquely Decodable Codes
- Prefix codes
Unit 2 Huffman coding
- The Huffman Coding Algorithm – Minimum variance Huffman codes Adaptive Huffman coding – Update Procedure
- Encoding Procedure
- Decoding Procedure Golomb Codes Rice codes Tunstall Codes Applications of Huffman Coding – Lossless Image compression
- Text compression
- Audio Compression Arithmetic coding: Coding a sequence – Generating a Tag, Deciphering the Tag Generating Binary Code – Uniqueness and Efficiency of the Arithmetic code
- Algorithm implementation
- Integer Implementation Comparison of Huffman and Arithmetic coding Applications
Unit 3 Dictionaty Techniques
- Static Dictionary – Diagram Coding Adaptive Dictionary – The LZ77 approach
- The LZ78 Approach 7 Subject Code: 3171615 w.e.f
Study on Android App:
