Q.

1 DMS X has six symbols x​1​, x​2​, x​3​, x​4, x​5 and x​6 with probabilities given in
table. Determine Huffman coding and calculate the efficiency of the code.

x​i P(x​i​)
x​1 0.30
x​2 0.25
X​3 0.20
X​4 0.12
X​5 0.08
X​6 0.05

Q.2 A DMS X has five symbols x​1​, x​2​, x​3​, x​4​ and x​5​ with probabilities
P(x​1​) = 0.40, P(x​2​) = 0.16, P(x​3​) = 0.15, P(x​4​) = 0.19, and P(x​5​) = 0.10,
Determine Huffman coding and calculate the efficiency of the code.

Q.3. A DMS X has seven symbols x​1​, x​2​, x​3​, x​4, x​​ 5, x​6 and x​7 with probabilities
P(x​1​) = 0.05, P(x​2​) = 0.15, P(x​3​) = 0.2, P(x​4​) = 0.05, P(x​5​) = 0.15, P(x​6​) =
0.3 and P(x​7​) = 0.1. Determine Huffman coding and calculate the efficiency
of the code.