Questo sito utilizza cookies, anche di terze parti, per mostrare pubblicità e servizi in linea con il tuo account. Leggi l'informativa sui cookies.
Username: Password: oppure
C# / VB.NET - RepeatedBytesCompressor
Forum - C# / VB.NET - RepeatedBytesCompressor

Avatar
the_angel (Normal User)
Expert


Messaggi: 471
Iscritto: 02/04/2009

Segnala al moderatore
Postato alle 15:14
Martedì, 08/09/2009
Questo topic è stato chiuso dal moderatore

Ciao,

qualcuno sa spiegarmi, in parole povere,
come funziona questo programma?

http://www.pierotofy.it/pages/sorgenti/dettagli/18164-Repe ...

O meglio l'algoritmo di compressione?

grazie :k:

Ultima modifica effettuata da the_angel il 08/09/2009 alle 15:15


angelogulisano.blogspot.com
PM
Avatar
manvb.net (Member)
Guru


Messaggi: 663
Iscritto: 28/01/2008

Segnala al moderatore
Postato alle 15:47
Martedì, 08/09/2009
E' semplice, te lo mostro con un esempio, fai finta hce ogni cifra sia un byte:

2 4 7 4 5 5 4 3 3 3 3 3 7 7 7 7 5 5 5 5 5 5 5

compresso diverrebbe così:

2 1 4 1 7 1 4 1 5 2 4 1 3 5 7 4 5 6

Praticamente ogni sequenza di byte uguali viene sostituita con due byte, uno che è il byte stesso e l'altro che dice quante volte si ripete.
Ovviamente questo tipo di compressione è raramente vantaggioso, perchè se consideriamo questo caso:

3 4 7 5 8 8 4 2 3 3

Compresso diverrebbe:

3 1 4 1 7 1 5 1 8 2 4 1 2 1 3 2

Come vedi a acquisito spazio invece di perderlo perchè ci sono poche sequenze di byte uguali.


"E' facile distruggere, la vera sfida è creare!"(cit. me)

"Ricordati chi sei, non permettere a nessuno di cambiarti, non perdere mai te stesso. Farai grandi cose nella vita."(cit. me)

double penetration; //ouch
PM
Avatar
the_angel (Normal User)
Expert


Messaggi: 471
Iscritto: 02/04/2009

Segnala al moderatore
Postato alle 16:17
Martedì, 08/09/2009
Grande!

Grazie mille! tutto chiarissimo!


angelogulisano.blogspot.com
PM
Avatar
manvb.net (Member)
Guru


Messaggi: 663
Iscritto: 28/01/2008

Segnala al moderatore
Postato alle 16:17
Martedì, 08/09/2009
Di niente!:k:


"E' facile distruggere, la vera sfida è creare!"(cit. me)

"Ricordati chi sei, non permettere a nessuno di cambiarti, non perdere mai te stesso. Farai grandi cose nella vita."(cit. me)

double penetration; //ouch
PM