Adaptive Huffman coding: Difference between revisions

Revision as of 20:52, 25 April 2006

Revision as of 00:15, 21 November 2006

Line 12:

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)> W(B) > W(C)</math>.<br />

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

A set of nodes with same weights make a '''block'''.<br>

Line 65:

<!-- Edited 2004-11-10:

s/it's/its/ (correct spelling of possessive) -->

== External links ==