Register

Recent questions tagged huffman-code

1 votes
1 answer
31
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
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) ...
User Avatar
41 votes
4 answers
32
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 ______.
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}{|c|c|...
User Avatar
2 votes
1 answer
33
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 _______ %.
Consider the following set of messages with their frequencies: $$\begin{array}{|c|c|c|} \hline \textbf{Message} & \textbf{Frequency} \\ \hline A & 50\: \text{million} \...
User Avatar
3 votes
2 answers
34
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)
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)
User Avatar
0 votes
1 answer
35
Huffman code
User Avatar
3 votes
1 answer
36
huffman coding sequence
In huffman coding how to know whether we should designate left child as 0 and right as 1 or vice versa..??
In huffman coding how to know whether we should designate left child as 0 and right as 1 or vice versa..??
User Avatar
0 votes
2 answers
37
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
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 r...
User Avatar
0 votes
2 answers
38
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
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. 128B. 285C. 200D...
User Avatar
7 votes
2 answers
40
GATE CSE 1989 | Question: 13a
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.
A language uses an alphabet of six letters, $\left\{a, b, c, d, e, f\right\}$. The relative frequency of use of each letter of the alphabet in the language is as given be...
User Avatar
2 votes
1 answer
42
Huffman Encoding
User Avatar
2 votes
1 answer
47
Huffman coding
Consider the following message: a a b b b b b a b c c d d d c c c c b b d d Find the number of bits required for huffman encoding of the above message
Consider the following message:a a b b b b b a b c c d d d c c c c b b d dFind the number of bits required for huffman encoding of the above message
User Avatar
1 votes
2 answers
49
UGC NET CSE | June 2016 | Part 3 | Question: 34
Match the following : ... $\text{(a)-(iii), (b)-(iv), (c)-(ii), (d)-(i)}$
Match the following :$\begin{array}{clcl} \text{(a)} & \text{Huffman Code} & \text{(i)} & O(n^2) \\ \text{(b)} & \text{Optical Polygon Triangulation} & \text{(ii)} & \t...
User Avatar
2 votes
1 answer
51
made easy
which is true about huffman coding- 1.Huffman coding may become loss in some time 2.in Huffman coding no code is prefix of any other code 3.huffman code may not be optimal lossless code in some case 4.all of above
which is true about huffman coding-1.Huffman coding may become loss in some time2.in Huffman coding no code is prefix of any other code3.huffman code may not be optimal l...
User Avatar
1 votes
1 answer
53
UGC NET CSE | June 2013 | Part 3 | Question: 14
A data file of $1,00,000$ characters contains only the characters $\text{g-1},$ ... 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
A data file of $1,00,000$ characters contains only the characters $\text{g-1},$ with the frequencies as indicated in table:$\begin{array}{|l|l|l|l|l|l|l|} \hline & \text{...
User Avatar
1 votes
1 answer
56
Huffman
User Avatar
0 votes
1 answer
57
Huffman
Using Huffman code the number of bits required to have {a,b,c} with frequences 10,10,10 for each letter then the binary codeof bits are ???
Using Huffman code the number of bits required to have {a,b,c} with frequences 10,10,10 for each letter then the binary codeof bits are ???
User Avatar
1 votes
1 answer
58
Number of bits
Q). After scanning a file , we found the following character frequencies. Character Frequencies a 12 b 2 c 7 d 13 e 14 f 85 Now, we encode each character using Huffman coding algorithm . What is the maximum number of bits required to encode any character?
Q). After scanning a file , we found the following character frequencies.CharacterFrequenciesa12b2c7d13e14f85Now, we encode each character using Huffman coding algorithm ...
User Avatar
1 votes
1 answer
60
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
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 leng...
User Avatar
Page: