Awesome q2a theme
Ask us anything
Toggle navigation
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Blogs
Previous Year
Exams
Recent questions tagged huffmancode
0
votes
0
answers
Huffman Coding Algorithm
Considering the Huffman coding algorithm, the Huffman (encoding) tree requires more number of nodes than the distinct number of characters from the input file (say ānā). Then how is the space complexity for the algorithm = O(n), assuming the minheap is operated on recursively?
asked
May 2
in
Algorithms
by
Nabankur Dey
(
5
points)

5
views
huffmancode
+1
vote
1
answer
Applied Course
i am getting two different ans for this ques
asked
Nov 30, 2020
in
Algorithms
by
Ashutosh777
(
219
points)

59
views
huffmancode
0
votes
1
answer
GATE Applied course test series
Suppose that the probabilities of searching for certain words in a document were: BAT (18 %) , CAT (22 %) , DOG (18 %) , EGG (20 %) , HAT (22 %) . Compute the average search cost if we use Greedy approach to insert these words in an Optimal Binary Search Tree ?
asked
Sep 19, 2020
in
Algorithms
by
pranshu27
(
5
points)

59
views
huffmancode
0
votes
0
answers
geekforgeeks
Consider the following characters and their respective frequency: e  4 f  8 g  16 k  32 o  10 r  12 s  18 If Huffman coding is used to encode the message, ... (B) 0100000100001100101000001000011001000000001011 (C) 1111111101001011111011110 011010111110111100110 (D) 1011111011110 011011111111010010111110111100110 What would be the tree for this ?
asked
Aug 2, 2020
in
Algorithms
by
anurag_yo
(
5
points)

12
views
algorithms
huffmancode
binarytree
0
votes
0
answers
Geekforgeeks Contest  Algorithms
Huffman coding is a lossless data compression algorithm. The most frequent character gets the smallest code and the least frequent character gets the largest code. Consider the following statements regarding Huffman coding algorithm? S1 : The time ... statements S1, S2, and S3 are correct. I am not getting proper explanation on Geekforgeeks for this question.
asked
Aug 1, 2020
in
Algorithms
by
anurag_yo
(
5
points)

31
views
algorithms
timecomplexity
huffmancode
binarytree
0
votes
0
answers
GATE2017250 Video Solution
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 ______.
asked
Apr 18, 2020
in
Algorithms
by
admin
(
573
points)

17
views
gate20172
huffmancode
numericalanswers
algorithms
videosolution
0
votes
0
answers
GATE200777 Video Solution
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 18, 2020
in
Algorithms
by
admin
(
573
points)

9
views
gate2007
algorithms
greedyalgorithm
normal
huffmancode
videosolution
0
votes
0
answers
GATE198913a Video Solution
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
Apr 18, 2020
in
Algorithms
by
admin
(
573
points)

20
views
descriptive
gate1989
algorithms
huffmancode
videosolution
0
votes
1
answer
What happens if we are inconsistent while creating Huffman Tree ? (Self Doubt)
asked
Apr 9, 2020
in
Algorithms
by
surbhijain93
(
5
points)

32
views
algorithms
huffmancode
heap
0
votes
0
answers
GATE FORUM: HUFFMAN CODING
asked
Jan 31, 2020
in
Programming
by
Debapaul
(
541
points)

65
views
algorithms
huffmancode
0
votes
1
answer
#Self Doubt Huffman Coding!
Hello all, I've this trivial doubt in Huffman coding algorithms questions  Mostly there's a question of type  What is the min expected length of the message? Now my doubt is in some questions  after finding expected length of message = no of bits ... t figure out in which case one has to divide and in which case not to divide with total number of characters? Thank you
asked
Oct 14, 2019
in
Algorithms
by
iarnav
(
291
points)

41
views
algorithms
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
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
Recent Posts
New GATEOverflow PDFs
Guidelines to users
No Recent Blog Comments
9,270
questions
3,204
answers
14,751
comments
96,304
users