Adaptive Huffman coding: Difference between revisions

Revision as of 11:20, 17 March 2016

Revision as of 11:23, 17 March 2016

Line 44:

Left child becomes new NYT and right child is the new symbol node.

''P'' = parent of new symbol node

''leaf_to_increment'' = Right Child of P.

''END''

Line 62:

''BEGIN''

''leaf_to_increment'' = P

P = parent of p.[[File:Leaf step four.png|thumb|'''Slide Method''' (leaf node) : Slide_And_Increment(P)

''P'' = parent of p.

[[File:Leaf step four.png|thumb|'''Slide Method''' (leaf node) : Slide_And_Increment(P)

4. Method comes to an end.

Line 80 ⟶ 79:

2. Node P slides in front of next block of nodes, with weight wt+1.

]]

''Slide_And_Increment( P )''

'''Step 4 :-'''