Register

UGC NET CSE | June 2014 | Part 2 | Question: 37

• edited by
5,357 views
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. $1.7$
  2. $2.15$ 
  3. $3.4$
  4. $3.8$ 
• edited by
User Avatar

2 Answers

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 .

• selected by
User Avatar
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

User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
2 answers
1
rpdhakad asked Jul 12, 2015
3,749 views
UGC NET CSE | June 2013 | Part 3 | Question: 55
Given code word $1110001010$ is to be transmitted with even parity check bit. The encoded word to be transmitted for this code is $11100010101$ $11100010100$ $1110001010$ $111000101$
Given code word $1110001010$ is to be transmitted with even parity check bit. The encoded word to be transmitted for this code is$11100010101$$11100010100$$1110001010$$11...
User Avatar
1 votes
1 votes
1 answer
3
makhdoom ghaya asked Jun 27, 2016
2,726 views
UGC NET CSE | June 2014 | Part 2 | Question: 26
Match the following with respect to the mobile computing technologies $:$ ... $\text{a-ii; b-iii; c-iv; d-i}$ $\text{a-ii; b-i; c-iv; d-iii}$
Match the following with respect to the mobile computing technologies $:$$\begin{array}{cIcI} & \textbf{List-I} & & \textbf{List-II} \\ \text{a.} & \text{GPRS} & \text{i...
User Avatar
3 votes
3 votes
2 answers
4
makhdoom ghaya asked Jun 8, 2016
4,071 views
UGC NET CSE | June 2014 | Part 2 | Question: 05
Match the following $:$ ... $\text{a-i; b-iii; c-ii; d-v; e-iv}$ $\text{a-i; b-ii; c-iv; d-iii; e-v}$
Match the following $:$$\begin{array}{cIcI} & \textbf{List – I} && \textbf{List – II} \\ \text{a.} & \text{Physical layer} & \text{i.} & \text{Allow resources to net...
User Avatar
Link Copied!