Home/ Questions/Q 22646
Next
In Process

SIKSHAPATH Latest Questions

practice503
  • 0
  • 0
Asked: 2022-10-23T20:21:08+05:30 In:

A networking company uses a compression technique to encode the …

  • 0
  • 0

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:

A networking company uses a compression technique to encode the ...

If the compression technique used is Huffman Coding, how many bits will be saved in the message?

assignmentdaa
Share

    1 Answer

    2. 58n25709
      This answer was edited. 
      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

Huffman Coding | Greedy Algo-3 - GeeksforGeeks

    Leave an answer

    You must login to add an answer.

    Need An Account,