Q37,Paper 2,j14. A text is made up of the characters α ,β,γ,δ and σ with the probability 0.12, 0.40, 0.15, 0.08 and 0.25 respectively. The optimal coding technique will have the average length of

(A) 1.7 (B) 2.15

(C) 3.4 (D) 3.8

Answer B

Explanation.

Alpha=.12

Beta=.40

Gamma=.15

Delta=.08

Sigma=.25

Path length with 4= Alpha, Delta. (.48+.32)

Path length with 3= gamma.(.45).

Path length with 2=sigma..(.50).

Path length with 1= beta(.40).

Average path length=2.15 .