Adaptive Huffman coding: Difference between revisions

Content deleted Content added
m Vitter algorithm: Numbered list
Line 58:
For second '''"b"''' transmit 01.
 
Go to its leaf node 253, we have a block of weights of 1 and the biggest number in the block is 255, so swap the nodes, increase weight, go to root, increase weight for root.
 
Future code for '''"b"''' is 1, and for '''"a"''' is now 01, which reflects their frequency.