WisFaq!

\require{AMSmath} geprint op donderdag 25 april 2024

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
6-3-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...

WvR
13-3-2005


© 2001-2024 WisFaq
WisFaq - de digitale vraagbaak voor het wiskunde onderwijs - http://www.wisfaq.nl

#34920 - Bewijzen - Leerling bovenbouw havo-vwo