Esercizio in aula: l'algoritmo di codifica di Huffmann crea codici tutti di lunghezza k nel caso di alfabeto di dimensione 2^k e caratteri con la stessa frequenza.
L'algoritmo di Graham per il calcolo del minimo insieme convesso ha complessita' ottimale.
Iscriviti a:
Commenti sul post (Atom)
Post
Nessun commento:
Posta un commento