Compression d'un tableau d'octet

Version imprimable

Bonjour,

Je recherche une méthode pour compresser un tableau d'octet de X valeurs en un tableau d'octet de 256 octets maximum.

J'ai testé ce code :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
 
byte[] Bytes = GetArray();
byte[] bZip = new byte[256];
MemoryStream Stream = new MemoryStream(Bytes);
// Compression des données
using (GZipStream monGZipStream = new GZipStream(Stream, CompressionMode.Compress, false))
{
                // Ecriture des données compressées dans le tableau de destination
                monGZipStream.Write(bZip , 0, bZip .Length);
                // Fermeture du GZipStream
                monGZipStream.Close();
}

Cependant, le tableau compressé comprend que des 0.

Avez vous d'autres idées?

20/03/2012, 23h40
Graffito

Citation:

compresser un tableau d'octet de X valeurs en un tableau d'octet de 256 octets maximum.

Il n'y a aucun algorithme de compression qui garantisse que le résultat de la compression soit systématiquement inférieur à la taille non comprimée, si son contenu est réélement aléatoire.
21/03/2012, 09h11
Pol63

si je ne me trompes pas tu l'as utilisé à l'inverse de ce qu'il faut
la méthode write ne sert pas à écrire dans le tableau que tu lui donnes en lisant dans le stream, mais à compresser les octets que tu lui donnes, en les écrivant dans le stream
21/03/2012, 10h25
Bluedeep

Bonjour,

Citation:

Envoyé par Masmeta

Je recherche une méthode pour compresser un tableau d'octet de X valeurs en un tableau d'octet de 256 octets maximum.

Comme déjà dit, il n'est pas possible de garantir la compression effective, dans le cas d'une compression "bijective" (sans perte). Tout simplement par ce que :

2^n > somme(2^n-1 ... 2^0) (désolé pour la formulation peu mathématique, je n'ai pas sous la main le sigma majuscule et les écriture en indice/exposant).

Dit autrement, le nombre de structures de n bits possibles est supérieur (de 1 unité) au nombre de structures plus petites possibles. Pour uen taille donnée, il y a donc toujours au moins un structure non compressible, quelle que soit la compression choisie.

Sinon, concernant ton non fonctionnement, c'est normal, tu compresses ton tableau bZip qui n'est pas initialisé.

Pour revenir sur le code, si je comprend bien
Je dois faire ceci :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
 
byte[] Bytes = GetArray();
byte[] bZip = new byte[256];
MemoryStream Stream = new MemoryStream(Bytes);
// Compression des données
using (GZipStream monGZipStream = new GZipStream(Stream, CompressionMode.Compress, false))
{
                // Ecriture des données compressées dans le tableau de destination
                monGZipStream.Write(Bytes , 0, Bytes.Length);
                // Fermeture du GZipStream
                monGZipStream.Close();
                bZip = Stream.toArray();
}

21/03/2012, 12h13
Masmeta

Citation:

Envoyé par Bluedeep

Bonjour,

Comme déjà dit, il n'est pas possible de garantir la compression effective, dans le cas d'une compression "bijective" (sans perte). Tout simplement par ce que :

2^n > somme(2^n-1 ... 2^0) (désolé pour la formulation peu mathématique, je n'ai pas sous la main le sigma majuscule et les écriture en indice/exposant).

Dit autrement, le nombre de structures de n bits possibles est supérieur (de 1 unité) au nombre de structures plus petites possibles. Pour uen taille donnée, il y a donc toujours au moins un structure non compressible, quelle que soit la compression choisie.

Il faut donc que je m'oriente sur un algo de compression avec perte en définissant un taux de compression (me permettant d'atteindre au plus près la taille voulue)?
21/03/2012, 12h33
Bluedeep

Citation:

Envoyé par Masmeta

Il faut donc que je m'oriente sur un algo de compression avec perte en définissant un taux de compression (me permettant d'atteindre au plus près la taille voulue)?

Ben, tout dépend de ce que tu comprimes ...... si c'est du texte, du binaire, etc .... un algo de compression avec perte ça fait désordre.

Si c'est de l'image ou du son, ça peut aller .... (et il y a des algo spécialisés pour cela : JPEG et MP3 en sont des exemples).
21/03/2012, 12h44
Pol63

si ca te dérange pas de ne pas pouvoir faire le chemin inverse, il te faut un algo de hashage, au moins tu pourras fixer la taille de sortie