Compresseur de Huffman

Auteurs: [LEFEUVRE Elouen - BARSOT Thomas - EL FAIQ Achraf - VILAYVONG Woody] Date: [09/01/2024]

Description

Un programme en C capable de compresser un fichier texte en fichier binaire, et inversement en utilisant l'algorithme de codage Huffman.

Prérequis

• Compilateur C (gcc recommandé)
• Bibliothèque CUnit (pour les tests unitaires)

Instructions d'Installation

1. Clonez le dépôt.
2. Compilez le projet en exécutant make.
3. Exécutez les tests unitaires avec make tests.
4. Créer la documentation avec make doc.
5. Créer le rapport sous format pdf avec make rapport.
6. Nettoyez le projet avant de le reconstruire avec make clean.
7. Pour supprimer la documentation, il faut préciser avec make clean DOC=true afin d'éviter de l'actualiser trop souvent.

Structure du Projet

• src/: Fichiers sources
• include/: Fichiers d'en-tête
• tests/: Tests unitaires
• bin/: Exécutables
• doc/: Documentation générée par Doxygen

Utilisation

• Pour compresser un fichier :

./bin/CompDecomp -c fichier_source.txt fichier_compressé.bin

• Pour décompresser un fichier :

./bin/CompDecomp -d fichier_compressé.bin fichier_restaure.txt

Fonctionnalités principales

• Permet de compresser un fichier texte ou un pdf en fichier binaire Huffman comportant la longueur, les statistiques du fichier original ainsi que le code compressé.

• Permet de décompresser un fichier binaire Huffman en ce même fichier texte original.

Évaluation et Performances

Avec un fichier pdf de 203,38Mo, nous obtenons un fichier compressé de 84,8Mo, ce qui correspond à un fichier plus de 2 fois moins volumineux.

Limitations et Améliorations Possibles

Notre principale limitation et piste d'amélioration et de rendre notre programme universel vis à vis du type de fichier, et de rendre cette compression plus efficace.

Conclusion

Ce projet algorithmique nous a permis de se familiariser avec toutes les différentes étapes dans la réalisation d'un projet. Nous avons pu travailler dans le cycle en V, de l'analyse aux tests unitaires, en développant chaque partie de celui-ci. Nous avons aussi pu établir une documentation, un makefile et renforcer nos compétences en matière de C. De plus, travailler en groupe nous a permis de nous initier à l'utilisation de GitLab et à se répartir les tâches efficacement sur une longue période.

• Version 1.0.0 (09/01/2024)