Gujarat Technological UniversitySummer 2026 examination

GTU 3171615 Data Compression Summer 2026 Question Paper & PDF

B.E. · IT Engineering · Semester 7 · Subject code 3171615
Download official PDFView PDF here
Share with your class
Total
70 marks
To pass
23 marks (33%)
Duration
2.5 Hours 2:30 PM – 5:00 PM
Questions
5 with internal choice
No solutions on this paper yetNeed them for your exam? Ask once. Papers that students ask for are solved first, and we aim to add them within 24 hours.

Q.1

14 Marks
(a)
3 marks
Define data compression and explain its necessity in digital systems.
(b)
4 marks
Differentiate between Lossless and Lossy Compression with suitable examples.
(c)
7 marks
Explain Modeling and Coding with suitable example.

Q.2

14 Marks
(a)
3 marks
Explain Uniform Quantization with suitable example.
(b)
4 marks
Define Rice Coding and explain its working principle with example.
(c)
7 marks
Explain LZ77 Algorithm in detail.
(c)
7 marks
Explain LZ78 Algorithm in detail.

Q.3

14 Marks
(a)
3 marks
Explain Minimum Variance Huffman Code
(b)
4 marks
Write a short note on Golomb Code.
(c)
7 marks
Explain Arithmetic Coding with suitable example. Compare it with Huffman coding.
(a)
3 marks
List and explain applications of Huffman Coding.
(b)
4 marks
Write a short note on Tunstall Codes.
(c)
7 marks

Explain Adaptive Huffman Coding with neat flow of update, encoding, and decoding procedures.

Q.4

14 Marks
(a)
3 marks
Define Prediction by Partial Matching (PPM) and explain its basic concept.
(b)
4 marks
Explain the Burrows–Wheeler Transform (BWT) with suitable example.
(c)
7 marks

Explain the Old JPEG Standard for image compression in detail with suitable block diagram.

(a)
3 marks
Explain the role of the Escape Symbol in PPM compression.
(b)
4 marks

Explain Move-to-Front (MTF) Coding used after the Burrows–Wheeler Transform with example.

(c)
7 marks

Explain the CALIC (Context-Based, Adaptive, Lossless Image Coding) algorithm with its major stages and advantages.

Q.5

14 Marks
(a)
3 marks
Define distortion criteria and explain its significance in lossy compression.
(b)
4 marks
Define Quantization and explain its role in lossy compression.
(c)
7 marks
Explain the Linde–Buzo–Gray (LBG) Algorithm for Vector Quantization in detail.
(a)
3 marks
Explain the concept of the Human Visual System (HVS) in lossy compression.
(b)
4 marks
Differentiate between Forward Adaptive and Backward Adaptive Quantization.
(c)
7 marks

Discuss Non-Uniform Quantization and its types. Explain PDF-Optimized Quantization and Companded Quantization with examples.

More Data Compression papers

Questions repeat across sessions. Working through two or three papers shows you which topics GTU asks most.

Preparing with friends?

Send this paper to your class group. Every question has its own link.

About this paper

Official Gujarat Technological University (GTU) examination paper for Data Compression (Summer 2026, B.E. · IT Engineering, Sem 7). Features complete 70-mark regular & remedial examination pattern, official marking distribution across all 5 questions, and direct 1-click official PDF download.

Transcribed for student exam preparation from Gujarat Technological University official examination archives. Questions, syllabus guidelines, and curriculum marking schemes remain the intellectual property of Gujarat Technological University.

ViewDownload PDF