C# / VB.NET - RepeatedBytesCompressor

Ciao,

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

pierotofy.it/pages/sorgenti/dettagli/18164-RepeatedBytesCompressor/

O meglio l'algoritmo di compressione?

grazie

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.

Grande!

Grazie mille! tutto chiarissimo!

Di niente!