Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Recent questions tagged huffman-code
0
votes
0
answers
1
Which one is right ? what will be the right answer assigning 0 to the left edges or right?
Nisha Bharti
asked
in
Algorithms
5 days
ago
by
Nisha Bharti
41
views
huffman-code
greedy-algorithm
algorithm-design
0
votes
1
answer
2
#made easy workbook questions
Q.which of the following data structure cannot be used for efficient implementation of Huffman encoding? a. Binary min heap b. Binary max heap c. AVL tree (height balanced bst)
Shraddha dwevedi
asked
in
Algorithms
Nov 25, 2021
by
Shraddha dwevedi
166
views
made-easy-booklet
data-structures
huffman-code
8
votes
2
answers
3
GATE CSE 2021 Set 2 | Question: 26
Consider the string $\textrm{abbccddeee}$. Each letter in the string must be assigned a binary code satisfying the following properties: For any two letters, the code assigned to one letter must not be a prefix of the code assigned to the other letter. ... which satisfy the above two properties, what is the minimum length of the encoded string? $21$ $23$ $25$ $30$
Arjun
asked
in
Algorithms
Feb 18, 2021
by
Arjun
4.7k
views
gatecse-2021-set2
algorithms
huffman-code
2-marks
4
votes
2
answers
4
ISRO2020-34
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$
Satbir
asked
in
Algorithms
Jan 13, 2020
by
Satbir
2.5k
views
isro-2020
algorithms
huffman-code
normal
0
votes
0
answers
5
virtual gate(huffman coding)
We use Huffman's algorithm to obtain an encoding of alphabet {a, b, c} with frequencies fa, fb, fc. Which of the following codes cannot possibly be obtained (no matter what the frequencies are) Code 1 = {0, 10, 11} Code 2 = {0, 1, 00} Code 3 = {10, 01, 00 ... 2 (B) Only code 2 and code 3 (C) Only code 1 and code 3 (D) None answer given -(B) why code 3 is incorrect??
BASANT KUMAR
asked
in
Algorithms
Dec 2, 2018
by
BASANT KUMAR
308
views
huffman-code
0
votes
0
answers
6
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} $
Shaik Masthan
asked
in
Algorithms
Jul 26, 2018
by
Shaik Masthan
853
views
greedy-algorithm
huffman-code
0
votes
1
answer
7
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 :-
Na462
asked
in
Algorithms
Apr 30, 2018
by
Na462
3.8k
views
made-easy-test-series
huffman-code
greedy-algorithm
algorithms
1
vote
2
answers
8
Space complexity of Huffman coding
what is Space complexity of Huffman coding?
Akash Kumar Roy
asked
in
Algorithms
Apr 26, 2018
by
Akash Kumar Roy
2.8k
views
huffman-code
algorithms
space-complexity
1
vote
0
answers
9
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 :(
sunil sarode
asked
in
Algorithms
Jan 27, 2018
by
sunil sarode
1.2k
views
huffman-code
algorithms
1
vote
0
answers
10
Huffman code solution
RavindraBabu Ravula 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 ? I am also ... ,does we get more than one tree and hence more than one solution? sorry if it is naive and already discussed
sunil sarode
asked
in
Algorithms
Dec 28, 2017
by
sunil sarode
1.1k
views
huffman-code
algorithms
data-structures
0
votes
1
answer
11
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??
aaru14
asked
in
Algorithms
Dec 3, 2017
by
aaru14
5.0k
views
huffman-code
1
vote
3
answers
12
Huffman coding
The following message is: GATE2018GAATTTEEEE22000011188 What is the average length of bits required for encoding each letter using Huffman coding___?
Parshu gate
asked
in
Algorithms
Nov 17, 2017
by
Parshu gate
1.7k
views
huffman-code
algorithms
2
votes
1
answer
13
Huffman coding
atul_21
asked
in
Algorithms
Nov 13, 2017
by
atul_21
383
views
algorithms
huffman-code
3
votes
2
answers
14
Optimal merge pattern
Is there any difference in between draw tree for huffman coding and optimal merge pattern if yes please give detailed explanation.
learner_geek
asked
in
Algorithms
Jul 23, 2017
by
learner_geek
2.7k
views
huffman-code
descriptive
1
vote
2
answers
15
huffman coding
how to find the comparision complexities in huffman coding algorithm?
akankshadewangan24
asked
in
Algorithms
Jul 3, 2017
by
akankshadewangan24
879
views
huffman-code
1
vote
1
answer
16
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..
Anup patel
asked
in
Algorithms
May 21, 2017
by
Anup patel
602
views
huffman-code
algorithms
0
votes
1
answer
17
Huffman coding question
Question:What is the time complexity of Huffman algorithms when the input is already sorted
Rackson
asked
in
Algorithms
Apr 19, 2017
by
Rackson
611
views
algorithms
huffman-code
time-complexity
descriptive
0
votes
2
answers
18
gready
A file contain charecters a,e,i,o,u,s,t with frequencies 10,15,12,3,4,13,&1 respectively , if we use huffman codeing for data compression then avg code length will be .
air1ankit
asked
in
Algorithms
Mar 22, 2017
by
air1ankit
149
views
huffman-code
numerical-answers
algorithms
1
vote
1
answer
19
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
sh!va
asked
in
Computer Networks
Feb 28, 2017
by
sh!va
2.0k
views
isro-ece
computer-networks
huffman-code
35
votes
4
answers
20
GATE CSE 2017 Set 2 | Question: 50
A message is made up entirely of characters from the set $X=\{P, Q, R, S, T\}$ ... message of $100$ characters over $X$ is encoded using Huffman coding, then the expected length of the encoded message in bits is ______.
Arjun
asked
in
Algorithms
Feb 14, 2017
by
Arjun
15.6k
views
gatecse-2017-set2
huffman-code
numerical-answers
algorithms
2
votes
1
answer
21
Test by Bikram | Mock GATE | Test 3 | Question: 35
Consider the following set of messages with their frequencies: ... The percentage improvement for total binary stream transmission using Huffman Encoding over simple encoding is _______ %.
Bikram
asked
in
GATE
Feb 9, 2017
by
Bikram
374
views
tbb-mockgate-3
numerical-answers
algorithms
greedy-algorithm
huffman-code
3
votes
2
answers
22
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)
srestha
asked
in
Algorithms
Jan 16, 2017
by
srestha
4.0k
views
huffman-code
algorithms
0
votes
1
answer
23
Huffman code
reena_kandari
asked
in
Algorithms
Jan 10, 2017
by
reena_kandari
264
views
huffman-code
test-series
3
votes
1
answer
24
huffman coding sequence
In huffman coding how to know whether we should designate left child as 0 and right as 1 or vice versa..??
iita
asked
in
Algorithms
Dec 31, 2016
by
iita
11.4k
views
huffman-code
algorithms
sequence-series
0
votes
2
answers
25
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
Anup patel
asked
in
Algorithms
Dec 30, 2016
by
Anup patel
716
views
huffman-code
algorithms
0
votes
2
answers
26
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
Anup patel
asked
in
Algorithms
Dec 30, 2016
by
Anup patel
958
views
huffman-code
algorithms
0
votes
1
answer
27
Virtual Gate Test Series: Algorithms - Huffman Coding
firki lama
asked
in
Algorithms
Dec 30, 2016
by
firki lama
319
views
algorithms
huffman-code
virtual-gate-test-series
Page:
1
2
next »
Subscribe to GATE CSE 2023 Test Series
Subscribe to GO Classes for GATE CSE 2023
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
Life happens, just chill and do hardwork
ISRO RECRUITMENT FOR SCIENTIST B THROUGH GATE
POWER GRID CORPORATION OF INDIA LIMITED
INSTITUTE OF BANKING PERSONNEL SELECTION
GATE Overflow books for TIFR, ISRO, UGCNET and NIELIT
Subjects
All categories
General Aptitude
(2.4k)
Engineering Mathematics
(9.1k)
Digital Logic
(3.2k)
Programming and DS
(5.8k)
Algorithms
(4.5k)
Theory of Computation
(6.6k)
Compiler Design
(2.3k)
Operating System
(4.9k)
Databases
(4.5k)
CO and Architecture
(3.7k)
Computer Networks
(4.5k)
Non GATE
(1.3k)
Others
(2.4k)
Admissions
(648)
Exam Queries
(841)
Tier 1 Placement Questions
(17)
Job Queries
(74)
Projects
(9)
Unknown Category
(855)
Recent questions tagged huffman-code
Recent Blog Comments
Maximum age limit changed from 35 yrs. to 28...
Hmm, sir totally getting your point ☺️☺️....
yes, that's fine. But saying so in a public forum...
@gatecse Sir , I know you are correct. I just...
@Deepanshu I have to disagree there...