B.TechSemester 62023-24Data CompressionKCS064

Data Compression (KCS064) - AKTU Question Paper 2023-24

B.Tech · Semester 6 · Free PDF Download

This is the official AKTU Data Compression Previous Year Question Paper for B.Tech Semester 6, academic session 2023-24. Published by Dr. A.P.J. Abdul Kalam Technical University (AKTU/UPTU), Lucknow. Free PDF download — no login required.

Course:B.Tech

Semester:Semester 6

Session:2023-24

University:AKTU / UPTU

Rate this paper

Questions Asked in 2023-24

Data Compression (KCS064) — complete question paper · 100 marks · 3 Hours

Section AAttempt all q u e s t i o n s i n b r i e f . 2*10 = 20

a
What is Data Compression? Why it is needed? 02 1
b
Define compression ratio. 02 1
c
Explain the Huffman Algorithm 02 2
d
Discuss audio Compression. 02 2
f
Define the term PPM. 02 3
g
Define distortion. 02 4
h
What do you understand by Quanti zation? Describe its types. 02 4 (i) Write advantages of Tree structured vector quantization. 02 5 (j) Explain scalar quantization 02 5

Section BAttempt any three o f t h e f o l l o w i n g : 10*3 = 30

What do you mean by Uniquely Decodable code? Determine whet her

the following codes are uniquely decodable or not: (i) {0,01,11 ,111}
(ii) {0,01,110,111} (iii) {1,10,110,111} (iv) {0,01,10}

b
Explain rice coding and i t’s implementation. 10 2
c
A sequence is encoded using LZW algorithm and the initial d ictionary shown in the table. Index Entry The output of LZW encoder is the following sequence: Decode this sequence
d
What do you understand by adaptive quantization? Explain th e various approaches to adapting the quantizer parameters
e
Explain the steps of the Li nde-Buzo-Gray algorithm. 10 5

Section CAttempt any one p a r t o f t h e f o l l o w i n g : 10*1 = 10

a
Explain modeling and coding wit h the help of examples. What do you understand by prefix code explain by an example?
b
Discuss various Data Comp ression models in detail. 10 1
a
Draw the Huffman tree for the following symbols whose frequ ency occurrence in a message text is started along with their symbol below: A:15, B:6, C:7, D:12, E:25, F:4, G:6, H:10, I: 15 . Find the Hu ffman code and average code length
b
Design Golomb code for m=5 and n=6,7,8,9,10. 10 2
a
Discuss BWT with the help of an example. 10 3
b
Compare and explain LZ77, LZ78 and LZW schemes. 10 3
a
Describe the steps involved in Basic Algorithm for Predicti on with Partial Match (PPM)
b
What do you understand by Uniform quantizer? How uniform quantization of a uniformly distributed sources and uniform quantization of non-uniform sources is done?
a
Describe the advantages of ve ctor quantization over scalar Quantization 10 5
b
Explain Structure vector qua ntization and Pyramid vector quantization. 10 5

Question text is extracted from the official AKTU question paper PDF above. Hindi translations are omitted — every question is printed in English in the original paper. Last verified: 2026-08-23.

Repeated Questions — KCS064

Questions that appeared in more than one session, found by comparing 3 years of Data Compression papers (2021-22, 2022-23, 2023-24)

A sequence is encoded using LZW algorithm and the initial d ictionary shown in the table. Index Entry The output of LZW encoder is the following sequence: Decode this sequence

Appeared in: 2021-22 · 2022-23 · 2023-24

Define the term PPM. 02 3