Register

GATE IT 2006 Question an topic is Analysis of algorithms
closed

• closed by
301 views
1 votes
1 votes
closed as a duplicate of: GATE IT 2006 | Question: 48
The characters a to h have the set of frequencies based on on the first 8 fibonacci numbers as follows

a:1 , b:1,c:2,d:3,e:5,f:8,g:13,h:21

A huffman code is used to represent the characters.What is the squence of characters corresponding to the following code??

110111100111010
• closed by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

2 votes
2 votes
3 answers
3
Laahithyaa VS asked Sep 9, 2023
961 views
. What will be the value returned by the following function, when it is called with 11? recur (int num){ if ((num / 2)! = 0) return (recur (num/2) *10+num%2); else return 1; } (a) Function does not return any value, because it goes into an infinite loop (b) 11 (c) 1011 (d) None of these
. What will be the value returned by the following function, when it is called with 11?recur (int num){if ((num / 2)! = 0 ) return (recur (num/2) *10+num%2);else return 1...
User Avatar
1 votes
1 votes
1 answer
4
arnav1827 asked Mar 21, 2023
1,230 views
One of the header fields in an IP datagram is the Time to Live (TTL) field. Which of the following statements best explains the need for this field ? It can be used to prioritize packets It can be used to reduce delays It can be used to optimize throughput It can be used to prevent packet looping
One of the header fields in an IP datagram is the Time to Live (TTL) field. Which of the following statements best explains the need for this field ? It can be used to pr...
User Avatar
Link Copied!