Computer Science Engineering (CSE) Exam  >  Computer Science Engineering (CSE) Questions  >  A networking company uses a compression techn... Start Learning for Free
A networking company uses a compression technique to encode the message before transmitting over the network. Suppose the message contains the following characters with their frequency:
Note : Each character in input message takes 1 byte. If the compression technique used is Huffman Coding, how many bits will be saved in the message?
  • a)
    224
  • b)
    800
  • c)
    576
  • d)
    324
Correct answer is option 'C'. Can you explain this answer?
Verified Answer
A networking company uses a compression technique to encode the messag...
Total number of characters in the message = 100.
Each character takes 1 byte. So total number of bits needed = 800.
After Huffman Coding, the characters can be represented with:
f: 0
c: 100
d: 101
a: 1100
b: 1101
e: 111
Total number of bits needed = 224
Hence, number of bits saved = 800 - 224 = 576
See here for complete explanation and algorithm.
View all questions of this test
Most Upvoted Answer
A networking company uses a compression technique to encode the messag...
Here's the solution to your question: 

Total number of characters in the message = 100.

Each character takes 1 byte. So total number of bits needed = 800.


After Huffman Coding, the characters can be represented with:

f: 0

c: 100

d: 101

a: 1100

b: 1101

e: 111


Total number of bits needed = 224

Hence, number of bits saved = 800 - 224 = 576

See here for complete explanation and algorithm.

Hence, Correct Answer is Option C

You can attempt more such questions by going through the link:

Free Test
Community Answer
A networking company uses a compression technique to encode the messag...
Total number of characters in the message = 100.
Each character takes 1 byte. So total number of bits needed = 800.
After Huffman Coding, the characters can be represented with:
f: 0
c: 100
d: 101
a: 1100
b: 1101
e: 111
Total number of bits needed = 224
Hence, number of bits saved = 800 - 224 = 576
See here for complete explanation and algorithm.
Explore Courses for Computer Science Engineering (CSE) exam

Similar Computer Science Engineering (CSE) Doubts

Top Courses for Computer Science Engineering (CSE)

A networking company uses a compression technique to encode the message before transmitting over the network. Suppose the message contains the following characters with their frequency:Note :Each character in input message takes 1 byte. If the compression technique used is Huffman Coding, how many bits will be saved in the message?a)224b)800c)576d)324Correct answer is option 'C'. Can you explain this answer?
Question Description
A networking company uses a compression technique to encode the message before transmitting over the network. Suppose the message contains the following characters with their frequency:Note :Each character in input message takes 1 byte. If the compression technique used is Huffman Coding, how many bits will be saved in the message?a)224b)800c)576d)324Correct answer is option 'C'. Can you explain this answer? for Computer Science Engineering (CSE) 2024 is part of Computer Science Engineering (CSE) preparation. The Question and answers have been prepared according to the Computer Science Engineering (CSE) exam syllabus. Information about A networking company uses a compression technique to encode the message before transmitting over the network. Suppose the message contains the following characters with their frequency:Note :Each character in input message takes 1 byte. If the compression technique used is Huffman Coding, how many bits will be saved in the message?a)224b)800c)576d)324Correct answer is option 'C'. Can you explain this answer? covers all topics & solutions for Computer Science Engineering (CSE) 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for A networking company uses a compression technique to encode the message before transmitting over the network. Suppose the message contains the following characters with their frequency:Note :Each character in input message takes 1 byte. If the compression technique used is Huffman Coding, how many bits will be saved in the message?a)224b)800c)576d)324Correct answer is option 'C'. Can you explain this answer?.
Solutions for A networking company uses a compression technique to encode the message before transmitting over the network. Suppose the message contains the following characters with their frequency:Note :Each character in input message takes 1 byte. If the compression technique used is Huffman Coding, how many bits will be saved in the message?a)224b)800c)576d)324Correct answer is option 'C'. Can you explain this answer? in English & in Hindi are available as part of our courses for Computer Science Engineering (CSE). Download more important topics, notes, lectures and mock test series for Computer Science Engineering (CSE) Exam by signing up for free.
Here you can find the meaning of A networking company uses a compression technique to encode the message before transmitting over the network. Suppose the message contains the following characters with their frequency:Note :Each character in input message takes 1 byte. If the compression technique used is Huffman Coding, how many bits will be saved in the message?a)224b)800c)576d)324Correct answer is option 'C'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of A networking company uses a compression technique to encode the message before transmitting over the network. Suppose the message contains the following characters with their frequency:Note :Each character in input message takes 1 byte. If the compression technique used is Huffman Coding, how many bits will be saved in the message?a)224b)800c)576d)324Correct answer is option 'C'. Can you explain this answer?, a detailed solution for A networking company uses a compression technique to encode the message before transmitting over the network. Suppose the message contains the following characters with their frequency:Note :Each character in input message takes 1 byte. If the compression technique used is Huffman Coding, how many bits will be saved in the message?a)224b)800c)576d)324Correct answer is option 'C'. Can you explain this answer? has been provided alongside types of A networking company uses a compression technique to encode the message before transmitting over the network. Suppose the message contains the following characters with their frequency:Note :Each character in input message takes 1 byte. If the compression technique used is Huffman Coding, how many bits will be saved in the message?a)224b)800c)576d)324Correct answer is option 'C'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice A networking company uses a compression technique to encode the message before transmitting over the network. Suppose the message contains the following characters with their frequency:Note :Each character in input message takes 1 byte. If the compression technique used is Huffman Coding, how many bits will be saved in the message?a)224b)800c)576d)324Correct answer is option 'C'. Can you explain this answer? tests, examples and also practice Computer Science Engineering (CSE) tests.
Explore Courses for Computer Science Engineering (CSE) exam

Top Courses for Computer Science Engineering (CSE)

Explore Courses
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev