1. Accueil
  2. C / C++ / C++.NET
  3. Sources C / C++ / C++.NET
  4. Sources Tutoriaux
  5. Encore une compression de huffman mais avec la stl (map, list, bitset)

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

Soyez le premier à donner votre avis sur cette source.

Vue 6 384 fois - Téléchargée 988 fois

Télécharger le projet
Commenter

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
Télécharger le projet

Codes Sources

A voir également

Ajouter un commentaire Commentaires
hebus16 Messages postés 80 Date d'inscription vendredi 14 mai 2004 Statut Membre Dernière intervention 2 octobre 2009 1
28 déc. 2005 à 09:18
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
cs_vieuxLion Messages postés 455 Date d'inscription samedi 26 octobre 2002 Statut Membre Dernière intervention 6 avril 2004 8
1 févr. 2003 à 01:09
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.
Galett Messages postés 115 Date d'inscription jeudi 7 février 2002 Statut Membre Dernière intervention 21 mai 2005
1 févr. 2003 à 00:55
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...
cs_GoldenEye Messages postés 527 Date d'inscription vendredi 14 septembre 2001 Statut Membre Dernière intervention 6 octobre 2008 4
30 janv. 2003 à 21:30
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 ?
Galett Messages postés 115 Date d'inscription jeudi 7 février 2002 Statut Membre Dernière intervention 21 mai 2005
30 janv. 2003 à 14:20
allez 10/10 même si j'ai pas fini de le lire
S'inscrire maintenant

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.

Du même auteur (cs_vieuxLion)