Pages: [1]   Go Down
Print
Author Topic: Codifica di Huffman in C++  (Read 4379 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Shin
Forumista
***
Offline Offline

Gender: Male
Posts: 822

Io sono ciò che sono per ciò che siamo tutti


WWW
« on: 15-02-2013, 20:37:44 »

Mi sono allenato implementando la codifica di Huffman in C++, se volete dare un'occhiata ecco il codice che ho scritto oggi:


probabilmente qualcosa si può migliorare, vi prego di provare a compilare ed eseguire il programma commentando qui nel forum nel caso abbiate dei suggerimenti in merito o delucidazioni riguardo al codice.
« Last Edit: 18-02-2013, 14:29:40 by Shin » Logged

"Il peggiore analfabeta è l’analfabeta politico. Egli non sente, non parla, nè s’importa degli avvenimenti politici. Egli non sa che il costo della vita, il prezzo dei fagioli, del pesce, della farina, dell’affitto, delle scarpe e delle medicine dipendono dalle decisioni politiche.

L’analfabeta politico è così somaro che si vanta e si gonfia il petto dicendo che odia la politica.

Non sa, l’imbecille, che dalla sua ignoranza politica nasce la prostituta, il bambino abbandonato, l’assaltante, il peggiore di tutti i banditi,
che è il politico imbroglione, il mafioso corrotto, il lacchè delle imprese nazionali e multinazionali."

(Bertolt Brecht)

Collettivo SDAI: collettivosdai.altervista.org, facebook.
Movimento Studentesco Catanese: www.movimentostudentesco.org

https://github.com/ShinDarth
http://shinworld.altervista.org
http://www.openprogrammers.it

LinuxMint user.
Shin
Forumista
***
Offline Offline

Gender: Male
Posts: 822

Io sono ciò che sono per ciò che siamo tutti


WWW
« Reply #1 on: 17-02-2013, 15:51:51 »

Ho aggiornato il codice sistemando qualche malfunzionamento e aggiungendo la verifica (tramite il Teorema di Shannon), così è più facile capire se funziona tutto come dovrebbe:

MIN è il limite inferiore imposto da Shannon (N*E)
MAX è il limite di tolleranza (N*E + N)

Il valore di bits utilizzati dovrebbe quindi tendere generalmente a MIN approssimato per eccesso, per input di grandi dimensioni si allontana un po' da MIN ma non deve comunque uscire dall'intervallo [MIN, MAX]
« Last Edit: 17-02-2013, 16:27:45 by Shin » Logged

"Il peggiore analfabeta è l’analfabeta politico. Egli non sente, non parla, nè s’importa degli avvenimenti politici. Egli non sa che il costo della vita, il prezzo dei fagioli, del pesce, della farina, dell’affitto, delle scarpe e delle medicine dipendono dalle decisioni politiche.

L’analfabeta politico è così somaro che si vanta e si gonfia il petto dicendo che odia la politica.

Non sa, l’imbecille, che dalla sua ignoranza politica nasce la prostituta, il bambino abbandonato, l’assaltante, il peggiore di tutti i banditi,
che è il politico imbroglione, il mafioso corrotto, il lacchè delle imprese nazionali e multinazionali."

(Bertolt Brecht)

Collettivo SDAI: collettivosdai.altervista.org, facebook.
Movimento Studentesco Catanese: www.movimentostudentesco.org

https://github.com/ShinDarth
http://shinworld.altervista.org
http://www.openprogrammers.it

LinuxMint user.
Pages: [1]   Go Up
Print
Jump to: