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
0
votes
0
answers
1
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
(
64.5k
points)

152
views
greedyalgorithm
huffmancode
0
votes
1
answer
2
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
(
6.9k
points)

219
views
madeeasytestseries
huffmancode
greedyalgorithm
algorithms
+1
vote
1
answer
3
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)

441
views
huffmancode
algorithms
spacecomplexity
explainable_answer
+1
vote
0
answers
4
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)

259
views
huffmancode
algorithms
+1
vote
0
answers
5
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)

376
views
huffmancode
algorithms
datastructure
0
votes
1
answer
6
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)

467
views
huffmancode
+1
vote
3
answers
7
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)

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

347
views
huffmancode
+1
vote
1
answer
9
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)

252
views
huffmancode
algorithms
+1
vote
1
answer
10
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
(
32.5k
points)

221
views
isroece
computernetworks
huffmancode
+21
votes
4
answers
11
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
(
424k
points)

4.4k
views
gate20172
huffmancode
numericalanswers
algorithms
+3
votes
2
answers
12
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
(
117k
points)

783
views
huffmancode
algorithms
0
votes
2
answers
13
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)

405
views
huffmancode
algorithms
datastructure
0
votes
2
answers
14
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)

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

171
views
algorithms
huffmancode
virtualgatetestseries
+3
votes
2
answers
16
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.1k
points)

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

973
views
huffmancode
algorithms
+3
votes
3
answers
18
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
19
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)

669
views
ugcnetjune2016iii
algorithms
huffmancode
+2
votes
2
answers
20
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.6k
views
ugcnetjune2015iii
algorithms
greedyalgorithms
huffmancode
+1
vote
1
answer
21
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
22
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.2k
views
gate2007
algorithms
greedyalgorithm
normal
huffmancode
0
votes
1
answer
23
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
(
7k
points)

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

105
views
huffmancode
algorithms
+1
vote
1
answer
25
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
(
199
points)

3.8k
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
Linear Algebra Important Points
GATE 2020
OFFICIAL GATE MOCK TEST RELEASED
IIITH: Winter Research Admissions 2019 (For Spring 2020)
TIFR and JEST exam
Follow @csegate
Recent questions tagged huffmancode
Recent Blog Comments
i also don't have any pdf, actually, I added the...
i don't have , if you have upload it
@mohan123 Do you have all standard book...
bro can be upload all standard book questions in...
it'll take 34 days but for most purpose you can...
50,648
questions
56,422
answers
195,194
comments
99,828
users