Encore une compression de huffman mais avec la stl (map, list, bitset)

0/5 (5 avis)

Vue 6 073 fois - Téléchargée 962 fois

Description

Ceci n'est pas une simple source mais un projet qui permet de bien comprendre la base des algorithmes de compression. De plus, l'implémentation fournie est argumentée vers les choix de containers de la STL intéressants à manipuler (c'est le but premier du projet).
On voit aussi quelques notions d'optimisation, la façon de rediriger les informations de trace vers la console ou un fichier log,...
Un MAGNIFIQUE !? fichier pdf explique tout cela

Je le place dans la catégorie Tutorial, il aurait aussi bien pu être dans "Maths&Algorithmes" ou même "Fichier"

Conclusion :


si vous désirez chronométrer, laissez l'include dans le main.cpp :
#include <windows.h> //pour timeGetTime
linker avec Winmm.lib
et garder les deux lignes timeGetTime() en début et fin de main

les remarques et bugs/améliorations sont les bienvenus

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

Messages postés
80
Date d'inscription
vendredi 14 mai 2004
Statut
Membre
Dernière intervention
2 octobre 2009

Je cherchais à me renseigner sur les différentes méthodes de compression et je suis tombé sur ce post sympathique... je n'ai qu'un mot à dire :
Bravo !!!
Franchement ce code est agreable à lire, bien commenté,indenté. Enfin un vrai developpement ! Non ca se rapproche meme de l'art à ce niveau.
Rare sont les developpeurs aussi soigneux.
Chapeaux bas vieuxLion!

PS: Pour le Lzw cette adresse explique trés bien l'algorithme de base et effectivement il est plus simple rien que dans son principe (sans parler de manipulation de flux)

http://www.animal.ahrgr.de/en/Animation38.html
Messages postés
455
Date d'inscription
samedi 26 octobre 2002
Statut
Membre
Dernière intervention
6 avril 2004
8
C'est surtout parce que l'on utilise des codes de longueur fixe, et si l'on choisit un nombre de bits multiple de 8 (16 est bon), on ne passe pas son temps à jongler avec des petis bits
Je vous remercie pour vos réactions.
Messages postés
115
Date d'inscription
jeudi 7 février 2002
Statut
Membre
Dernière intervention
21 mai 2005

il me semble, pour ce que j'en connais k'il n'utilise pas d'abre, mais des tampons de données, vieuxlion devrait pouvoir confirmer si je ne me trompe pas...
Messages postés
527
Date d'inscription
vendredi 14 septembre 2001
Statut
Membre
Dernière intervention
6 octobre 2008
3
Admirable comme toujours. Le descriptif pdf est particulièrement réussi bravo. Comme koi, le lion n'est pas mort ce soir. Dsl j'ai pas pu m'empêcher lol.
Autre chose : pkoi LZW est plus facile à coder ?
Messages postés
115
Date d'inscription
jeudi 7 février 2002
Statut
Membre
Dernière intervention
21 mai 2005

allez 10/10 même si j'ai pas fini de le lire

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.