Dark Mode

Recent questions tagged huffman-code

1 vote

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

sh!va asked in Computer Networks Feb 28, 2017

by sh!va

2.7k views

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 ______.

Arjun asked in Algorithms Feb 14, 2017

by Arjun

21.1k views

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 _______ %.

Bikram asked in GATE Feb 9, 2017

by Bikram

853 views

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)

srestha asked in Algorithms Jan 16, 2017

4.5k views

0 votes

1 answer

35

reena_kandari asked in Algorithms Jan 10, 2017

by reena_kandari

380 views

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..??

iita asked in Algorithms Dec 31, 2016

by iita

12.3k views

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

Anup patel asked in Algorithms Dec 30, 2016

945 views

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

Anup patel asked in Algorithms Dec 30, 2016

1.3k views

0 votes

1 answer

39

Virtual Gate Test Series: Algorithms - Huffman Coding

firki lama asked in Algorithms Dec 29, 2016

425 views

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.

makhdoom ghaya asked in Algorithms Dec 15, 2016

by makhdoom ghaya

2.6k views

0 votes

0 answers

41

Test by Bikram | Data Structures | Test 2 | Question: 26
Suppose letters a,b,c,d,e,f have probabilities ½, ¼, 1/8, 1/16, 1/32, 1/32. Which of the following is the Huffman code for the letters a,b,c,d,e,f. 0, 10, 110, 1110, 11110, 11111 11, 10, 01, 001, 0001, 0000 11, 10, 011, 010, 001, 000 110, 100, 010, 000, 001, 111

Bikram asked in Programming in C Nov 26, 2016

by Bikram

384 views

2 votes

1 answer

42

Huffman Encoding

jenny101 asked in Algorithms Oct 26, 2016

2.5k views

0 votes

1 answer

43

Virtual Test series

Jhunjhunuwala asked in Algorithms Sep 25, 2016

by Jhunjhunuwala

371 views

1 vote

1 answer

44

Virtual Test series

Jhunjhunuwala asked in Algorithms Sep 25, 2016

by Jhunjhunuwala

502 views

1 vote

1 answer

45

Virtual Test series

Jhunjhunuwala asked in Algorithms Sep 25, 2016

by Jhunjhunuwala

329 views

0 votes

1 answer

46

virtual test series

Jhunjhunuwala asked in Algorithms Sep 25, 2016

by Jhunjhunuwala

222 views

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

Amit puri asked in Algorithms Aug 22, 2016

3.4k views

3 votes

3 answers

48

UGC NET CSE | June 2016 | Part 3 | Question: 59
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

go_editor asked in Algorithms Aug 21, 2016

4.2k views

1 vote

2 answers

49

UGC NET CSE | June 2016 | Part 3 | Question: 34
Match the following : ... $\text{(a)-(iii), (b)-(iv), (c)-(ii), (d)-(i)}$

go_editor asked in Algorithms Aug 20, 2016

2.4k views

2 votes

1 answer

50

#made easy
cosider following set of frequecies message frequencies a 50 million b 10 million c 24 milion d 36 million what will be the percentage improvement for total binary stram transmission using haffman coding over simple encoding

Hira Thakur asked in Algorithms Aug 14, 2016

324 views

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

Hira Thakur asked in Algorithms Aug 14, 2016

569 views

2 votes

2 answers

52

UGC NET CSE | Junet 2015 | Part 3 | Question: 64
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}$

go_editor asked in Algorithms Aug 2, 2016

5.8k views

1 vote

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

go_editor asked in Computer Networks Jul 16, 2016

2.7k views

29 votes

2 answers

54

GATE CSE 2007 | Question: 77
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$

go_editor asked in Algorithms Apr 23, 2016

14.1k views

0 votes

2 answers

55

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

khushtak asked in Algorithms Feb 3, 2016

1.1k views

1 vote

1 answer

56

bahirNaik asked in Algorithms Jan 14, 2016

488 views

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 ???

shivanisrivarshini asked in Algorithms Jan 7, 2016

by shivanisrivarshini

248 views

1 vote

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?

shivanisrivarshini asked in Algorithms Jan 7, 2016

by shivanisrivarshini

414 views

0 votes

2 answers

59

shivanisrivarshini asked in Algorithms Jan 7, 2016

by shivanisrivarshini

513 views

1 vote

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

piyushkr asked in Algorithms Jan 5, 2016

17.7k views

Page:

Recent questions tagged huffman-code