Scribd
Upload
6 views

ITC Mid-Sem Solution

Uploaded by

gowrianand24
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
6 views

ITC Mid-Sem Solution

Uploaded by

gowrianand24
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/ 5

Mid-sem Solution

Sol. 1
1 4
Number of 4 games series = 2 each with probability ( 2 )
1 5
Number of 5 games series = 8 each with probability ( 2 )
1 6
Number of 6 games series = 20 each with probability ( 2 )
1 7
Number of 7 games series = 40 each with probability ( 2 )

The probability of a 4 game series (Y=4) = 1/8


The probability of a 5 game series (Y=5) = 1/4
The probability of a 6 game series (Y=6) = 5/16
The probability of a 7 game series (Y=7) = 5/16

𝐻(𝑥) = 5. 8125, 𝐻(𝑌) = 1. 924, 𝑎𝑛𝑑 𝐻(𝑋/𝑌) = 3. 889


Y is a deterministic function of X, hence 𝐻(𝑌/𝑋) = 0.
Sol. 2 (a)

(b)

Symbol Pair 𝑥1𝑥1 𝑥1𝑥2 𝑥2𝑥1 𝑥2𝑥2 𝑥1𝑥3 𝑥3𝑥1 𝑥3𝑥2 𝑥2𝑥3 𝑥3𝑥3

Probability 0.25 0.20 0.20 0.16 0.05 0.05 0.04 0.04 0.01
Sol. 3

Sol. 4 Efficiency (Huffman)=94.68%.


Arithmetic code provides better compression.
Sol. 5 (a)
(b)

Sol. 6 (a) Theory Question.

(b) One of the possible answers: {001, 011, 1001, 1100, 1110}.

You might also like