Register

CIL 2017 | System | Question: 86

• edited by
222 views
0 0 votes

Consider the characters and their frequency counts given in the following table.

 $\text{a}$$\text{b}$$\text{c}$$\text{d}$$\text{e}$$\text{f}$
Frequency
(in $1000$s)		$24$$16$$12$$20$$8$$4$

Using the Huffman coding technique, which of the following is the valid code for character '$\text{c}$ '?

  1. $11111$
  2. $1110$
  3. $11110$
  4. $110$

2 Answers

1 1 vote

If we make the Huffman tree for following values we will get :

Caption
• moved by
Voting & Accepting an answer helps improve the community
Answer:
← Previous · CIL 2017 | System | ...Next → · CIL 2017 | System | ...
← Previous in category · CIL 2017 | System | ...Next in category → · CIL 2017 | System | ...
Position:
Show:

Related questions

0 0 votes
0 0 answers
44
44 views
Shubham Sharma 2 asked Jun 28
44 views
CIL 2017 | System | Question: 1
Which of the following statements is TRUE?The cardinality ratio for a binary relationship specifies the maximum number of relationship instances that an entity can partic...
0 0 votes
0 0 answers
33
33 views
Shubham Sharma 2 asked Jun 28
33 views
CIL 2017 | System | Question: 2
Which of the following represents the function of a Multiplexer?$\mathrm{Y}=\mathrm{A}+\mathrm{B}$$\mathrm{Y}=\mathrm{A} \mid \mathrm{B}$$\mathrm{Y}=\mathrm{A} ~\& ~\text...
0 0 votes
0 0 answers
29
29 views
Shubham Sharma 2 asked Jun 28
29 views
CIL 2017 | System | Question: 3
The prefix equivalent of the following infix expression is:$a / b-c+d^{*} e-a ^{*}c$$-+-/ a b a^{*} d e^{*} a c$$+ / a b c^{*} d e^{*} a c$$-+/ a b c-^{*} d e^{*} a c$$ +...
0 0 votes
0 0 answers
31
31 views
Shubham Sharma 2 asked Jun 28
31 views
CIL 2017 | System | Question: 4
Which of the following file-type arguments is used in fopen $()$ library function to open a new file for both reading and writing, and destroys the file if a file with th...