Scribd
Upload
52 views1 page

Integral University, Lucknow: Department of Computer Application

This document contains 3 questions regarding encoding text using different coding schemes. Question 1 asks to develop Huffman codes for 7 symbols with given frequencies. Question 2 asks to generate codes using Shannon-Fano algorithm and calculate entropy for 4 symbols and their frequencies. Question 3 asks to encode the word "FRANCE" using arithmetic coding and then decode the generated code.

Uploaded by

khananu
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
52 views1 page

Integral University, Lucknow: Department of Computer Application

This document contains 3 questions regarding encoding text using different coding schemes. Question 1 asks to develop Huffman codes for 7 symbols with given frequencies. Question 2 asks to generate codes using Shannon-Fano algorithm and calculate entropy for 4 symbols and their frequencies. Question 3 asks to encode the word "FRANCE" using arithmetic coding and then decode the generated code.

Uploaded by

khananu
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/ 1

INTEGRAL UNIVERSITY, LUCKNOW

Department of Computer Application


Session 2018– 2019
Assignment-2
nd
Course: BCA 2 Year Subject Name: Multimedia Systems Subject Code: CA -202

Q1. A text string contains total seven distinct symbols. The symbols and their frequency is given
below.
Symbol Frequency
A 20
B 18
C 16
D 15
E 15
F 10
G 4
H 2

For a text containing these symbols, develop Huffman Codes.


Q2. Suppose a message contains four symbols. The symbols and their frequency is given below:
Symbol Frequency
„e‟ 60
„a‟ 20
„b‟ 15
„d‟ 5

Generate the code for each symbol using Shannon-Fano algorithm and also calculate the Entropy
of the code.
Q3. By using the given table, show the steps for coding the word “FRANCE” using arithmetic
coding scheme. For the generated code, show the steps of decoding of code.
Y E R G N M A F C
.1 .2 .1 .1 .1 .1 .1 .1 .1

You might also like