next up previous
Next: Up: Previous:

Lemma 16.2

Huffman exhibits the greedy choice property.



Proof:



\psfig{figure=figures/f9-3.ps}


next up previous
Next: Up: Previous: