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 cannot push or open issues or pull requests.
68 commits 1 branch 0 tags 115 KiB
C 96.8%
Makefile 3.2%
Find a file
Mylloon c69e9a152a
do not need to multiply per 8
2021-12-25 11:06:48 +01:00
.gitignore ignore the test folder 2021-12-24 19:31:25 +01:00
arbre.c do not need to multiply per 8 2021-12-25 11:06:48 +01:00
arbre.h harmonize variable names 2021-12-24 19:12:09 +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 use the compression function 2021-12-24 19:33:20 +01:00
Makefile update files name 2021-12-18 13:51:45 +01:00
README.md add helping message arg to the todo list 2021-12-24 00:29:11 +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
  • Construction à la volée du code de Huffman

Tags

  • Construction et parcours d’arbres
  • Lecture et écriture dans des fichiers
  • Manipulation de bits

Sources

Explication graphique de comment Huffman fonctionne Explication sur comment on fait des opérations sur des bits