Discussion :

[Masmeta]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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?

[Graffito]

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.

[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

[Bluedeep]

Bonjour,

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é.

[Masmeta]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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();
}

[Masmeta]

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)?

[Bluedeep]

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).

[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