Codeur de huffman
Description
Cette source permet de comprendre le fonctionnement d'un codeur de Huffman (plus de détail : http://fr.wikipedia.org/wiki/Codage_de_Huffman).
Dans cette version, elle permet de lire un fichier, de générer l'arbre de Huffman, et de donner les coefficients de toutes les lettres, un apercu de ce que donnerait le fichier, et des infos sur l'efficacité de la compression.
La documentation est prévue pour être générée avec Doxygen (voir Makefile)
Vous pouvez lire l'article sur mon site : http://www.webis.fr
Utilisation :
huffman <fichier à analyser>
Attention, pour des raisons de simplicité, ce programme ne gère que l'ASCII, et supporte aux max 100 caractères différents dans le texte analysé (mais cette limite peut être étendue, actuellement, #define MAX_CAR 100)
Enfin, si certains sont intéressés par une version "à chaud", on peut la voir ici : http://github.com/rbochet/huffman/tree/master
C'est ma première source :)
Si vous avez des questions allez y(principe ou implémentation)
Il reste encore des choses à faire :
Dans cette version, elle permet de lire un fichier, de générer l'arbre de Huffman, et de donner les coefficients de toutes les lettres, un apercu de ce que donnerait le fichier, et des infos sur l'efficacité de la compression.
La documentation est prévue pour être générée avec Doxygen (voir Makefile)
Vous pouvez lire l'article sur mon site : http://www.webis.fr
Utilisation :
huffman <fichier à analyser>
Attention, pour des raisons de simplicité, ce programme ne gère que l'ASCII, et supporte aux max 100 caractères différents dans le texte analysé (mais cette limite peut être étendue, actuellement, #define MAX_CAR 100)
Enfin, si certains sont intéressés par une version "à chaud", on peut la voir ici : http://github.com/rbochet/huffman/tree/master
Conclusion :
C'est ma première source :)
Si vous avez des questions allez y(principe ou implémentation)
Il reste encore des choses à faire :
- Génération de la sortie directement en binaire
- Stockage de l'arbre en binaire
- Gestion d'un format d'archives + décompresseur
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.