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
Previous Year
Exams
Recent questions tagged 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
3 days
ago
in
Algorithms
by
anurag_yo
(
7
points)

3
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
3 days
ago
in
Algorithms
by
anurag_yo
(
7
points)

4
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
in
Algorithms
by
admin
(
3.6k
points)

3
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
in
Algorithms
by
admin
(
3.6k
points)

1
view
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
in
Algorithms
by
admin
(
3.6k
points)

3
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
in
Algorithms
by
surbhijain93
(
7
points)

21
views
algorithms
huffmancode
heap
0
votes
0
answers
GATE FORUM: HUFFMAN CODING
asked
Jan 31
in
Programming
by
Debapaul
(
699
points)

44
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
(
86
points)

30
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
Top Users
2020 Aug 03  09
Ashutosh07091999
18 Points
Mellophi
13 Points
prashastinama
6 Points
manas_kulkarni
4 Points
srestha
2 Points
Unnayan kumar
1 Points
aryashah2k
1 Points
Jhaiyam
1 Points
nvs16
1 Points
prabhat0987
1 Points
Weekly Top User (excluding moderators) will get free access to
GATE Overflow Test Series for GATE 2021
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
Top Users
Aug 2020
Ashutosh07091999
21 Points
Mellophi
19 Points
Unnayan kumar
8 Points
Sourav Kar
7 Points
anurag_yo
7 Points
Shaik Masthan
7 Points
prashastinama
6 Points
sureshthiyam
6 Points
manas_kulkarni
6 Points
srestha
4 Points
7,689
questions
1,815
answers
11,054
comments
95,077
users