B.TechSemester 62023-24Data CompressionKCS064
View PDFDownload

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) — extracted question text · 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
  • a
    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. Check the original PDF for equations, diagrams and complete wording. Extracted: 2026-08-23.

Data Compression — Other Year Papers

AKTU Data Compression PYQs from other sessions

Data Compression2021-22Data Compression2022-23Data Compression2024-25

More B.Tech Semester 6 (2023-24) Papers

Other subjects from same semester and session

Gis Remote Sensing2023-24Gas Dynamics And Jet Propulsion2023-24Foundation Design2023-24Advance Structural Analysis2023-24Microprocessor And Microcontroller2023-24Nondestructive Testing2023-24Introduction To Mems2023-24Real Time Systems2023-24
View all B.Tech Semester 6 2023-24 papers →

Syllabus & More PYQs

Paper solve karne se pehle unit-wise syllabus dekh lo

📘 Data Compression — Unit-wise SyllabusBCS064AKTU 3rd Year SyllabusAKTU 3rd Year PYQs — All BranchesCSE IOT 3rd Year SyllabusCSE CYBER SECURITY 3rd Year SyllabusELECTRICAL COMPUTER ENGG 3rd Year Syllabus