Paris8/Huffman
Archived
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity
Compresse et décompresse des fichiers selon l'algorithme de Huffman
This repository has been archived on 2022-03-31. You can view files and clone it, but you cannot make any changes to its state, such as pushing and creating new issues, pull requests or comments.
89 commits 1 branch 0 tags 115 KiB
  • C 96.8%
  • Makefile 3.2%
Find a file
Exact
Mylloon b6623bc0c8
 makes the extension function more universal
2021-12-27 12:14:40 +01:00
.gitignore ignore the test folder 2021-12-24 19:31:25 +01:00
arbre.c get the correct value when rebuilding the tree 2021-12-27 11:55:55 +01:00
arbre.h [DRAFT] Read header of the file 2021-12-26 15:23:38 +01:00
liste.c Add some comments on the malloc 2021-12-20 17:09:24 +01:00
liste.h more useful anotation 2021-12-24 00:24:21 +01:00
main.c makes the extension function more universal 2021-12-27 12:14:40 +01:00
Makefile update files name 2021-12-18 13:51:45 +01:00
README.md Add some explication on mask operations 2021-12-26 16:05:10 +01:00

README.md

Compresseur - Décompresseur (Huffman)
Nom Anri KENNEL
Classe L2-A
Numéro d'étudiant 20010664
Mail 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