Adaptive Huffman coding: Difference between revisions

Revision as of 06:45, 31 March 2006

Revision as of 16:44, 19 April 2006

Line 10:

Numbers go down, and from right to left.

Weights must suffice '''sibling property''', that is what 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)\ge> W(B)\ge > W(C)</math>.<br />

The weight is merely the count of symbols transmited which codes are associated with children of that node.<br>