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.
Huffman/README.md

41 lines
1.9 KiB
Markdown
Raw Normal View History

# [Compresseur - Décompresseur (Huffman)](https://defelice.up8.site/tdtpstruct/projet_huffv1.pdf)
| | |
|--------------------:|------------------------------------------|
| 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
- [x] Options supplémentaires (message d'aide `--help` ou `-h`)
2021-12-25 13:52:48 +01:00
- [ ] 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
2021-12-25 13:53:57 +01:00
- Liste chaînée
- Construction et parcours darbres
2021-12-07 14:03:50 +01:00
- Lecture et écriture dans des fichiers
- Manipulation de bits
2021-12-20 16:11:50 +01:00
---
2021-12-25 11:46:04 +01:00
### Sources et infos
- [Explication graphique de comment Huffman fonctionne](http://lwh.free.fr/pages/algo/compression/huffman.html)
- [Explication sur comment on fait des opérations sur des bits](https://www.tutorialspoint.com/cprogramming/c_bitwise_operators.htm)
- J'ai testé le fichier avec la commande `xxd` et pour vérifier si le header fonctionnait je regardais si toutes les lettres étaient là sans doublon.