Scribd
Upload
924 views3 pages

CCS353 Set1

The document describes the tenth semester practical end-semester examination for the subject CCS353 Multimedia Data Compression and Storage. It contains 10 examination questions related to multimedia data compression topics like Huffman coding, run-length encoding, Lempel-Ziv encoding, arithmetic coding, image and video processing. Students need to choose one question and complete a program/code sample, output, record of program working and be prepared for a viva voce. The exam is for 3 hours and is out of a total of 100 marks.

Uploaded by

Bebi Raj
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
924 views3 pages

CCS353 Set1

The document describes the tenth semester practical end-semester examination for the subject CCS353 Multimedia Data Compression and Storage. It contains 10 examination questions related to multimedia data compression topics like Huffman coding, run-length encoding, Lempel-Ziv encoding, arithmetic coding, image and video processing. Students need to choose one question and complete a program/code sample, output, record of program working and be prepared for a viva voce. The exam is for 3 hours and is out of a total of 100 marks.

Uploaded by

Bebi Raj
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

B.E/B.Tech.

PRACTICAL END-SEMESTER EXAMINATIONS NOVEMBER/DECEMBER 2023

Fifth Semester

CCS353 MULTIMEDIA DATA COMPRESSION AND STORAGE

(Regulations 2021)

Time: 3 Hours Answer any one Question Max. Marks:


100

Aim Program Output Record Viva-voce Total


(20) (30) (30) (10) (10) (100)

1.a) Given the following set of symbol probabilities (in percentage):

 A: 30%
 B: 25%
 C: 20%
 D: 15%
 E: 10%

1. Calculate the entropy of this probability distribution.

2. Construct the Huffman code for these symbols and calculate the average
code length

b) Discuss any practical applications where Huffman coding is commonly used.


Provide examples

from real-world scenarios.

2.a) Create a simple program in a programming language of your choice to perform


run-length

encoding. Provide sample code and demonstrate the encoding of a user-defined


input.

01
b) Given the input sequence “AAAABBBCCDDDD,” perform a run-length encoding
on the data.

Show the resulting encoded sequence and discuss how the encoding reduces
the data size.

3.a) Develop a simple Python program to perform Lempel-Ziv encoding and


decoding. Provide

sample code and demonstrate the encoding and decoding of a user-defined


input.

b) Explain how Lempel-Ziv handles dictionary updates and dictionary sizes in the
adaptive variable-length encoding process.

4. Develop a simple Python program for arithmetic coding. Provide sample code
and demonstrate

the compression of a user-defined input word using the provided letter


frequencies.

5. Develop a shell script that converts all image files in the current directory to
JPEG format.

Provide a step-by-step explanation of the script's logic and commands


used.

6. Implement a Python program to split images from a video using a popular video
processing

library (e.g., OpenCV) without relying on built-in primitives. Provide step-by-step


explanations of

your code.

02
7. Develop a step-by-step plan to create a photo album using a popular image
editing software

(e.g., Adobe Photoshop or GIMP). Include details on how to resize images,


adjust dimensions,

and choose the optimal format for the album.

8. Develop a Python program that analyzes the access logs of a media server to
identify popular

content. Describe the algorithms, data structures, or statistical methods you


would use to

process the log data and calculate popularity.

9. Develop a Python program that demonstrates the strip-based method for data
availability in a

simulated disk array. Explain the algorithms and techniques used in your code to
distribute and

retrieve data across multiple strips.

10. Develop a Python program that simulates the scheduling of data stream
requests. Use a sample

dataset and describe how your program optimizes the scheduling to improve
data delivery

efficiency.

03

You might also like