Discussion :

[tixweb]

Salut !

j'ai comme projet de faire une compilation de documents, que je décompresserai et placerai dans des dossiers spécifiques via un programme.

Mais voilà, les premiers problemes se posent : comment compresser et joindre tous mes documents dans un meme fichier, et les extraires par la suite via mon programme ? existe il une lib ou une technique intéressante pour ce genre de manipullation ?

merci, ++ Tix.

[Neitsa]

Bonjour,

Salut !

j'ai comme projet de faire une compilation de documents, que je décompresserai et placerai dans des dossiers spécifiques via un programme.

Mais voilà, les premiers problemes se posent : comment compresser et joindre tous mes documents dans un meme fichier, et les extraires par la suite via mon programme ? existe il une lib ou une technique intéressante pour ce genre de manipullation ?

merci, ++ Tix.

Une solution possible serait de créer un fichier pour y mettre tous les fichiers compressés. Ce fichier unique comprendrait une en-tête (binaire), donnant la structure même du fichier.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 
typedef struct _CompressedFile {
size_t SizeOfCompressedFile; /* taille du fichier compressé */
void* pFile; /* pointeur (dans le fichier) vers les données du fichier compressé */
} CompressedFile;
 
typedef struct _Header {
size_t SizeOfHeader; /* taille de l'en-tête */
unsigned int NumberOfCompressedFile; /* nombre de fichiers compressés */
CompressedFile[] Array; // tableau de structure "CompressedFile"
} Header;

Donc lorsque tu compresses, tu crées un fichier qui contiendra tous les fichiers compressé (une archive en somme).

A ce stade tu sais déjà combien de fichier tu va compresser, tu peux donc allouer la taille nécessaire à l'entête et remplir les champs adéquats (Taille du header, Nombre de fichier compressé).

Tu compresses le fichier 1 et obtiens sa taille compressé, tu remplis Array[0] (structure "CompressedFile") et met le fichier compressé dans l'archive. Tu passes au fichier 2 et rempli Array[1], etc.

La décompression revient uniquement à lire l'entête, extraire le fichier copressé et passer ce fichier à un décompresseur.

Généralement le fichier compressé à un champ renseignant sur sa taille décompressée (suivant l'algo de compression / décompression). Donc théoriquement il n'y pas à s'occuper de cela.

Si tu t'intéresse à la théorie de compression des données, jette un coup d'oeil au alog type LZ (Lempel Ziv) ou Huffman qui sont relativement simples à implémenter.

Si tu ne veux pas t'ennuyer avec la compression / décompression en elle même tu peux utiliser un bibliothèque.

Certaines gèrent déjà la compression de fichier multiples en archive (ZIP par exemple).

[GyZmoO]

Si tu cherches l'algo LZW déja codé en C, dis le, je l'ai et il marche trés bien !

[tixweb]

Ouille ^^

pour le momment, je vais me contenter de libs je crois, ca sera plus efficace.

On m'a parlé de Gzip ,et ZLib

j'ai regardé en diagonale leur site respectif, ca m'a l'aire intéressant.

les auriez vous déjà utilisées ?

merci, ++ Tix.

[tixweb]

Haha !

j'ai craqué pour Gzip.

Or, voila, j'arrive a compresser, mais pas a décompresser !

Ques est donc la marche a suivre ?

merci, ++ Tix.

[Shugo78]

Gzip ne permet pas de décompresser, il me semble qu'il faut utiliser gunzip ou alors, si tu es sous linux, tu peux faire appel à la commande system