Adaptive Huffman coding: Difference between revisions

Revision as of 02:49, 13 August 2016

Revision as of 23:58, 13 August 2016

Line 53:

==== Function Slide_And_Increment(p) ====

previous_p = parent of p

IF (p is an internal node) THEN

Slide p in the tree higher than the leaf nodes of weight wt + 1

increase weight of p by 1

Line 59:

ELSE

Slide p in the tree higher than the internal nodes of weight wt

wtincrease +=weight of p by 1

p = new parent of p.