edited by
1,315 views

2 Answers

1 votes
1 votes

In Huffman Coding we create a new node by combining the two symbols with least frequency(or probability in this problem) present in the data. The value of the new node will be equal to the sum of the probabilities of the nodes combined. Now, this new node created will be viewed as a new symbol in the data with the calculated probability. While calculating the next New Node we consider this node also.If it is one of the two symbols present in the data with the least probabilities then it is used to calculate the next New Node else the other corresponding symbols are used. Hope this helps :) 

edited by

Related questions

1 votes
1 votes
2 answers
1
Akash Kumar Roy asked Apr 26, 2018
3,944 views
what is Space complexity of Huffman coding?
1 votes
1 votes
3 answers
3
Parshu gate asked Nov 16, 2017
2,595 views
The following message is: GATE2018GAATTTEEEE22000011188What is the average length of bits required for encoding each letter using Huffman coding___?
2 votes
2 votes
1 answer
4
atul_21 asked Nov 13, 2017
683 views