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.CharacterProbabilityP0.22Q0.34R0.17S0.19T0.08Total1.00If a message of 100 characters over \(X\) is encoded using Huffman coding, then the expected length of the encoded message in bits is ______.

GATE CS 2017 Set 1 – Question 39

Numerical answer 2 marks Question 39 2017

Question 39

NAT 2 marks · no negative Algorithms

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.

Character	Probability
P	0.22
Q	0.34
R	0.17
S	0.19
T	0.08
Total	1.00

If a message of 100 characters over \(X\) is encoded using Huffman coding, then the expected length of the encoded message in bits is ______.

Your answer

Answers and explanations are free — they just need an account.

Where this question comes from

GATE CS — Computer Science & IT 2017 Algorithms

Source: GATE 2017 Computer Science and Information Technology, Set 1, Q39 (question number approximate)

GATE CS 2021 Set 1 – Question 36
GATE CS 2019 – Question 37
GATE CS 2018 – Question 14
GATE CS 2016 Set 2 – Question 36
GATE CS 2016 Set 1 – Question 12
GATE CS 2015 Set 2 – Question 14
GATE CS 2015 Set 1 – Question 34
GATE CS 2014 Set 2 – Question 38

All Algorithms questions

The answer and the full explanation are one sign-in away

Where this question comes from

More questions from Algorithms