Data Compression (BCS064) - AKTU Question Paper 2024-25
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 2024-25. 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:2024-25
University:AKTU / UPTU
Rate this paper
Questions Asked in 2024-25
Data Compression (BCS064) — complete question paper · 70 marks · 3 Hours
Section AAttempt all q u e s t i o n s i n b r i e f . 0 2 x 7 = 1 4
- aWhat is data compression? Explain with the help of block diagr am
- bWhat are some real-world applications of data compression? 1 K 2
- cWhat is the principle behind Huffman coding?
- dWhat is the role of the Linde-B uzo-Gray (LBG) algorithm in vector quantization?
- eDifferentiate between lossless and lossy compression with exam ples
- fList the distortion criteria commonly used in quantization and explain their importance
- gDetermine the Golomb code representations of 9 and 13 when m=5
Section BAttempt any three o f t h e f o l l o w i n g : 0 7 x 3 = 2 1
- aA networking company uses a compression technique to encode the message before transmitting over the network. S uppose the message contains the following characters with t heir frequency: Character Frequency
- f45 Note that each character in inpu t message takes 1 byte. If the compression technique used is Huffman Coding, how many bits will be saved in the mess age?
- bWhat is a Golomb code? How is it different from Rice code? 1 K 2
- cDescribe the function of the Burrows-Wheeler Transform in co mpression
- dWhat are the key elements of the quantization problem?
- eWhat is the role of the Linde -Buzo-Gray (LBG) algorithm in vector quantization?
Section CAttempt any one p a r t o f t h e f o l l o w i n g : 0 7 x 1 = 0 7
- aDifferentiate between LZ77 and LZ78 dictionary compression approaches
- bWrite a short note on: i. Compression Standards ii. Prediction by Partial Matching (PPM) iii. Burrows-Wheeler Transform (BWT) iv. Audio Compression v. Markov Model
- aEncode the string "ABABABA" using LZW compression. Assume the initial dictionary contains all single uppercase letters (A–Z) with ASCII values (A=65, B=66, ...). Provide the output code sequence
- bWrite a short note on: i. Entropy ii. Compression Ratio iii. Prefix Code iv. Run-Length Encoding (RLE) v. Signal-to-Noise Ratio (SNR)
- aCompare Binary coding with Huffman coding and explain their differences in performance
- bExplain the LZ77 and LZ78 approaches and how they are used i n UNIX file compression
- aExplain the process of scalar quantization and discuss the m odels used for it
- bDescribe the types of quantizers: uniform, adaptive, and non -uniform with examples
- aDescribe the differences between structured and tree-structu red vector quantizers
- bExplain the working of the Linde-Buzo-Gray algorithm for vec tor quantization
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.
Data Compression — Other Year Papers
AKTU Data Compression PYQs from other sessions
More B.Tech Semester 6 (2024-25) Papers
Other subjects from same semester and session
CMOS Digital Design Techniques2024-25Special Electrical Machines2024-25Augmented Virtual Reality2024-25Software Engineering2024-25River Engineering2024-25Repair And Rehabilitation Of Structures2024-25Idea To Business Model2024-25Theory Of Machine2024-25
View all B.Tech Semester 6 2024-25 papers →Syllabus & More PYQs
Paper solve karne se pehle unit-wise syllabus dekh lo