The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent questions tagged huffmancode
+1
vote
1
answer
1
ISRO202034
Huffman tree is constructed for the following data :$\{A,B,C,D,E\}$ with frequency $\{0.17,0.11,0.24,0.33\ \text{and} \ 0.15 \}$ respectively. $100\ 00\ 01101$ is decoded as $BACE$ $CADE$ $BAD$ $CADD$
asked
Jan 13
in
Algorithms
by
Satbir
Boss
(
23.8k
points)

105
views
isro2020
algorithms
huffmancode
normal
0
votes
0
answers
2
self doubt on HUFFMAN
in Huffman Code, we get extract the minimum at each time, but my minimum is creating duplicate, then which one i choose? i am getting the same avg.no.of bits for every Huffman tree, but the problem is my tree is changing therefore representing the character also changed, if some one asks ... $\frac{12}{30} $
asked
Jul 26, 2018
in
Algorithms
by
Shaik Masthan
Veteran
(
65.6k
points)

161
views
greedyalgorithm
huffmancode
0
votes
1
answer
3
MadeEasy Test Series: Algorithms  Greedy Algorithm
Consider the following message: The number of bits required for huffman encoding of the above message are __________? My Strategy: But the answer given is 52bits i used standard Algorithem Made Easy Solution :
asked
Apr 30, 2018
in
Algorithms
by
Na462
Loyal
(
7k
points)

275
views
madeeasytestseries
huffmancode
greedyalgorithm
algorithms
+1
vote
2
answers
4
Space complexity of Huffman coding
what is Space complexity of Huffman coding?
asked
Apr 26, 2018
in
Algorithms
by
Akash Kumar Roy
Junior
(
559
points)

479
views
huffmancode
algorithms
spacecomplexity
explainable_answer
+1
vote
0
answers
5
Huffman Coding
Which of the following statements is/are correct? P:In Huffman Coding, the item with the second lowest probability is always at the leaf that is furthest from the root Q: In Huffman Coding, the item with the highest probability is always at the leaf that is closest to the ... leaf that is the child of the root Edit :Answer is P and Q R is not always true and always word i missed :(
asked
Jan 27, 2018
in
Algorithms
by
sunil sarode
Active
(
1.2k
points)

289
views
huffmancode
algorithms
+1
vote
0
answers
6
Huffman code solution
************ ****** is trying to send a message to Anand. The following message is: GATE2018GAATTTEEEE22000011188 What is the average length of bits required for encoding each letter using Huffman coding___? given solution : My solution using min heap ... same frequency ,does we get more than one tree and hence more than one solution? sorry if it is naive and already discussed
asked
Dec 28, 2017
in
Algorithms
by
sunil sarode
Active
(
1.2k
points)

389
views
huffmancode
algorithms
datastructures
0
votes
1
answer
7
huffman code
question based on huffman coding for symbol A with probability 0.3 , B with 0.15 ,c with 0.1 ,D with 0.25 ,E with 0.2 (with the convention 0 labeled for left branch and 1 for right) the minimum no of bits required to represent all the symbols together is?? a)1 b)2 c)3 d)4 which bit this question asking??
asked
Dec 3, 2017
in
Algorithms
by
aaru14
(
493
points)

501
views
huffmancode
+1
vote
3
answers
8
Huffman coding
The following message is: GATE2018GAATTTEEEE22000011188 What is the average length of bits required for encoding each letter using Huffman coding___?
asked
Nov 17, 2017
in
Algorithms
by
Parshu gate
Active
(
3.1k
points)

561
views
huffmancode
algorithms
+1
vote
2
answers
9
huffman coding
how to find the comparision complexities in huffman coding algorithm?
asked
Jul 3, 2017
in
Algorithms
by
akankshadewangan24
Active
(
4k
points)

354
views
huffmancode
+1
vote
1
answer
10
What would be Huffman coding for :
What would be huffman coding for following : Character Frequency a 10 l 15 i 12 o 3 u 4 s 13 t 1 Explain this with suitable diagram..
asked
May 21, 2017
in
Algorithms
by
Anup patel
Active
(
3.9k
points)

259
views
huffmancode
algorithms
+1
vote
1
answer
11
ISRO 2010 ECE Huffman code length
A zero memory source emits six messages with probabilities 0.3, 0.25, 0.15, 0.12, 0.1 and 0.08. If binary Huffman coding is used, what will be the average code length? a) 2.45 bits b) 3.45 bits c) 2.54 bits d) 3.54 bits
asked
Feb 28, 2017
in
Computer Networks
by
sh!va
Boss
(
33k
points)

255
views
isroece
computernetworks
huffmancode
+23
votes
4
answers
12
GATE2017250
A message is made up entirely of characters from the set $X=\{P, Q, R, S, T\}$. The table of probabilities for each of the characters is shown below:$\begin{array}{cc}\hline \textbf{Character} & \textbf{Probability } \\\hline \text{$P ... If a message of $100$ characters over $X$ is encoded using Huffman coding, then the expected length of the encoded message in bits is ______.
asked
Feb 14, 2017
in
Algorithms
by
Arjun
Veteran
(
431k
points)

4.8k
views
gate20172
huffmancode
numericalanswers
algorithms
+3
votes
2
answers
13
Huffman Coding
What is the time complexity of Huffman coding using heap tree data structure ? a) O(n) b) O(n log n) c) O(log n) d) O(n2)
asked
Jan 16, 2017
in
Algorithms
by
srestha
Veteran
(
119k
points)

810
views
huffmancode
algorithms
0
votes
2
answers
14
Huffman Coding
The following data contains 100 symbols. If Huffman coding is applied to the given data What is the code for the letter ‘E’ if ‘0’ as taken left and ‘1’ is right A. 101 B. 100 C. 110 D. 111
asked
Dec 30, 2016
in
Algorithms
by
Anup patel
Active
(
3.9k
points)

410
views
huffmancode
algorithms
datastructures
0
votes
2
answers
15
Huffman Coding
The following data contains 100 symbols. If Huffman coding is applied to the given data Calculate the number of bits occupies after compress the data. A. 128 B. 285 C. 200 D. 150
asked
Dec 30, 2016
in
Algorithms
by
Anup patel
Active
(
3.9k
points)

422
views
huffmancode
algorithms
datastructures
0
votes
1
answer
16
Virtual Gate Test Series: Algorithms  Huffman Coding
asked
Dec 30, 2016
in
Algorithms
by
firki lama
Junior
(
681
points)

176
views
algorithms
huffmancode
virtualgatetestseries
+3
votes
2
answers
17
GATE198913a
A language uses an alphabet of six letters, $\left\{a, b, c, d, e, f\right\}$ ... Design a prefix binary code for the language which would minimize the average length of the encoded words of the language.
asked
Dec 16, 2016
in
Algorithms
by
makhdoom ghaya
Boss
(
30.7k
points)

449
views
descriptive
gate1989
algorithms
huffmancode
+2
votes
1
answer
18
Huffman Encoding
asked
Oct 26, 2016
in
Algorithms
by
jenny101
Active
(
1.1k
points)

1k
views
huffmancode
algorithms
+3
votes
3
answers
19
UGCNETJune2016III59
Consider a source with symbols A, B, C, D with probabilities 1/2, 1/4, 1/8, 1/8 respectively. What is the average number of bits per symbol for the Huffman code generated from above information? 2 bits per symbol 1.75 bits per symbol 1.50 bits per symbol 1.25 bits per symbol
asked
Aug 21, 2016
in
Algorithms
by
jothee
Veteran
(
105k
points)

1.9k
views
ugcnetjune2016iii
algorithms
huffmancode
probability
+1
vote
2
answers
20
UGCNETJune2016III34
Match the following: a. Huffman code i. $O(n^2)$ b. Optical Polygon Triangulation ii. $\theta(n^2)$ c. Activity selection problem iii. $O(nlgn)$ d. Quicksort iv. $\theta(n)$ ai, bii, civ, diii ai, biv, cii, diii aiii, bii, civ, di aiii, biv, cii, di
asked
Aug 20, 2016
in
Algorithms
by
jothee
Veteran
(
105k
points)

678
views
ugcnetjune2016iii
algorithms
huffmancode
+2
votes
2
answers
21
UGCNETJune2015III64
Given the symbols A, B, C, D, E, F, G and H with the probabilities$\frac{1}{30}, \frac{1}{30}, \frac{1}{30}, \frac{2}{30}, \frac{3}{30}, \frac{5}{30}, \frac{5}{30}$ and $\frac{12}{30}$respectively. The average Huffman code size in bits per symbol is $\frac{67}{30}$ $\frac{70}{34}$ $\frac{76}{30}$ $\frac{78}{30}$
asked
Aug 2, 2016
in
Algorithms
by
jothee
Veteran
(
105k
points)

2.7k
views
ugcnetjune2015iii
algorithms
greedyalgorithms
huffmancode
+1
vote
1
answer
22
UGCNETJune2013III14
A data file of 1,00,000 characters contains only the characters g1, with the frequencies as indicated in table: g h i j k i Frequency in thousand 45 13 12 16 9 5 using the variablelength code by Huffman codes, the file can be encoded with 2,52,000 bits 2,64,000 bits 2,46,000 bits 2,24,000 bits
asked
Jul 16, 2016
in
Others
by
jothee
Veteran
(
105k
points)

1k
views
ugcnetjune2013iii
computernetworks
huffmancode
datalinklayer
+21
votes
2
answers
23
GATE200777
Suppose the letters $a, \,b, \,c, \,d, \,e, \,f$ have probabilities $\dfrac{1}{2}, \dfrac{1}{4}, \dfrac{1}{8}, \dfrac{1}{16}, \dfrac{1}{32}, \dfrac{1}{32}$, respectively. What is the average length of the Huffman code for the letters $a, \,b, \,c, \,d, \,e, \,f$? $3$ $2.1875$ $2.25$ $1.9375$
asked
Apr 23, 2016
in
Algorithms
by
jothee
Veteran
(
105k
points)

2.3k
views
gate2007
algorithms
greedyalgorithm
normal
huffmancode
0
votes
1
answer
24
MadeEasy Test Series: Algorithms  Huffman Code
Alice needs to send a large message to Bob using only five words. Seeing that the message is too long she decides to compress the message using Huffman coding algorithm. If the respective frequencies of words are given in the table, what ... be the hamming code for w3 w1 w2 that she was supposed to use? a 100011011 b 100011101 c 100001101 d 111011000
asked
Feb 3, 2016
in
Algorithms
by
khushtak
Loyal
(
7.1k
points)

256
views
madeeasytestseries
algorithms
huffmancode
+1
vote
1
answer
25
Huffman
asked
Jan 14, 2016
in
Algorithms
by
bahirNaik
Active
(
3k
points)

112
views
huffmancode
algorithms
+1
vote
1
answer
26
Average code length using Huffman coding
A file contains characters a,e,i,o,u,s and t with frequencies 10,15,12,3,4,13 and 1 respectively. If we use Huffman Coding for data compression then the average code length will be  a) 140/58 b) 146/58 c) 150/58 d) 174/58
asked
Jan 5, 2016
in
Algorithms
by
piyushkr
(
205
points)

4k
views
huffmancode
To see more, click for the
full list of questions
or
popular tags
.
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
ISRO CSE 2020 PAPER ANALYSE
BARC OCES/DGFS 2020
ISI CMI PDF by GATE Overflow
Calculus Important Points
Management Trainee Recruitment COAL INDIA 2020
Follow @csegate
Recent questions tagged huffmancode
Recent Blog Comments
100 percent
I am getting 151 marks excluding question not...
everyone will be surprised seeing the cutoff this...
There is no point of any debate/discourse here....
absolutely right
50,737
questions
57,286
answers
198,196
comments
104,874
users