Algorithm | Huffman Coding | CS GATE PYQs | GATE 2017 Set-2 Solutions | Solutions Adda|Q7| GATE 2022

GATE CS 2017 SET-2 Q: 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:
If a message of 100 characters over X is encoded using Huffman coding, then the expected length of the encoded message in bits is __________.

GATE Previous Year Questions with detailed explanation question by question
Website: https://solutionsadda.in/
ISRO / DRDO PYQs: https://solutionsadda.in/isro/
GATE PYQs : https://solutionsadda.in/gate1/
NIC - NIELIT PYQs: https://solutionsadda.in/nielit/

ISRO Complete Analysis: https://solutionsadda.in/isro-complete-analysis/
NIC-NIELIT Complete Analysis: https://solutionsadda.in/nielit/
GATE Complete Analysis: https://solutionsadda.in/gate-complete-analysis/

For GATE, BARC, ISRO, CIL, AAI, HAL, UGC NET JRF, NIC NIELIT, STQC NIELIT, NVS, KVS, DSSSB PGT/TGT
Test series : https://solutionsadda.in/test-series/ && http://new.solutionsadda.in/index.php/home/testseriesall

If you have any queries write a mail: solutionsadda.in@gmail.com
Face Book Page: https://www.facebook.com/Solutionsaddain-111628724482494
Telegram: https://t.me/solutionsaddaforcse