Bewijs optimale Huffman tree

Voor ons profielwerkstuk over datacompressie moet ik het bewijs geven dat de Huffman tree optimaal is. Ik heb een oud profielwerkstuk door anderen (onbekende) gemaakt waarin het uitgelegd staat, maar daarbij loop ik vast...

Ik hoop dat ik hier een goede uitleg kan krijgen of een link naar een site met een duidelijk uitleg.

John
Leerling bovenbouw havo-vwo - zondag 6 maart 2005

Antwoord

Als ik met google zoek op 'proof Huffman tree' vind ik nog veel meer bewijzen... ik kan me niet voorstellen dat daar niet iets bij zit dat bruikbaar is...

zondag 13 maart 2005

©2001-2024 WisFaq