Compresse et décompresse des fichiers selon l'algorithme de Huffman
.gitignore | ||
arbre.c | ||
arbre.h | ||
liste.c | ||
liste.h | ||
main.c | ||
Makefile | ||
README.md |
Compresseur - Décompresseur (Huffman)
Nom | Anri KENNEL |
Classe | L2-A |
Numéro d'étudiant | 20010664 |
anri.kennel@etud.univ-paris8.fr | |
Cycle universitaire | 2021-2022 |
Module | Algorithmique et structures de données 1 |
But
Programme qui compresse et décompresse des fichiers selon le codage de Huffman (compression/décompression sans perte de données).
Code utilisé pour la compression inclus dans le fichier compressé.
Utilisation
Compilation
Pour compiler le programme, utilisez make
.
Lancement
./huff <fichier>
construit un fichier<fichier>.huff
compressé selon le code de Huffman./huff -d <fichier>.huff
qui décompresse le fichier préalabrement compressé par le programme
Améliorations
- Options supplémentaires (message d'aide
--help
ou-h
) - Taille du code de Huffman réduite dans le fichier (la table est intégrée au fichier ?)
- Construction à la volée du code de Huffman (?)
Tags
- Liste chaînée
- Construction et parcours d’arbres
- Lecture et écriture dans des fichiers
- Manipulation de bits
Sources et infos
- Explication graphique de comment Huffman fonctionne
- Explication sur comment on fait des opérations sur des bits et ces exemples
- Testé avec
gcc (Ubuntu 11.2.0-7ubuntu2) 11.2.0
.