1 votes 1 votes A text is made up of the characters $\alpha, \beta, \gamma, \delta$ and $\sigma$ 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 $1.7$ $2.15$ $3.4$ $3.8$ Digital Logic ugcnetcse-june2014-paper2 computer-networks encoding + – makhdoom ghaya asked Jun 29, 2016 • edited Jun 5, 2020 by Sabiha banu makhdoom ghaya 5.4k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 6 votes 6 votes Answer : B Alpha=.12 Beta=.40 Gamma=.15 Delta=.08 Sigma=.25 (All are given in question) 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 . Don't you worry answered Jun 29, 2016 • selected Jul 8, 2016 by Arjun Don't you worry comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes We arrange the characters in ascending order according to its Probabilities So the path length of α=4, β=1,γ=3,δ=4 and σ=2 The optimal path length =(4x0.12)+(1x0.40)+(3x0.15)+(4x0.08)+(2x0.25) i.e 2.15 hence ans is B Prasanjeet Ghosh answered May 8, 2018 Prasanjeet Ghosh comment Share Follow See all 0 reply Please log in or register to add a comment.