Adaptive Huffman coding: Difference between revisions

Content deleted Content added
m FGK Algorithm: replaced: newly- → newly
m Vitter algorithm: format code
Line 38:
'''if''' (p is NYT) '''then'''
Extend p by adding two children
Left child becomes new NYT and right child is the new symbol leaf node
''p'' := parent of new symbol leaf node
leaf_to_increment := Right Child of p
'''else'''
Swap p with leader of its block