Adaptive Huffman coding: Difference between revisions

Revision as of 04:15, 17 March 2008

Revision as of 01:14, 10 June 2008

Line 11:

Numbers go down, and from right to left.

Weights must satisfy the '''sibling property''', thatwhich is whatthat nodes can be listed in order of nonincreasing weight with each node adjacent to its sibling. Thus if A is parent node of B and node C is child of B, then <math>W(A)> W(B) > W(C)</math>.

The weight is merely the count of symbols transmitted which codes are associated with children of that node.