begin process at 2012 05 27 14:47:27
  Trouver un code source :
 
dans
 
[ Dernières recherches ]
Accueil > 

Code

 > 

Maths & Algorithmes

 > COMPRESSION, MÉTHODE DE HUFFMAN (WIN32)

COMPRESSION, MÉTHODE DE HUFFMAN (WIN32)


 Information sur la source

Note :
10 / 10 - par 3 personnes
10,00 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
Catégorie :Maths & Algorithmes Classé sous :compression, huffman, fichier Niveau :Débutant Date de création :13/11/2004 Date de mise à jour :14/08/2006 13:31:54 Vu / téléchargé :10 114 / 1 271
Auteur : vecchio56

Ecrire un message privé
Ce membre participe au partage de revenus publicitaires
Commentaire sur cette source (17)
Ajouter un commentaire et/ou une note

 Description

Cliquez pour voir la capture en taille normale
C'est une méthode de compression qui marche bien pour les fichier qui contiennent peu de caractères différents (comme les fichiers texte). Je ne donne aucune documentation donc pour comprendre le code il faut déja connaitre la méthode. Je sais que le code n'est pas beaucoup commenté, pas la peine de me le dire.
Vous pouvez trouver sur ce site 2 bonnes documentations sur ce sujet.


 Conclusion

Merci de me signaler un bug, et eventuellement me fournir le fichier qui crée le bug

 Fichier Zip

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip


 Historique

14 novembre 2004 18:04:16 :
Modification dans la fonction WriteDWORD (probleme pour les codes dont la taille est un multiple de 8). Correction d'un bug pour les fichiers dont la taille est un multiple de 0x1000.
15 novembre 2004 18:19:59 :
Séparation de la partie algorithme (dans DLL) et interface utilisateur Gestion des fichiers de taille nulle
06 août 2006 20:10:33 :
-Remarque de JCDjcd -Capture d'écran
14 août 2006 13:31:54 :
Optimisations

 Sources du même auteur

Source avec Zip COLORATION DE CODE C/C++ POUR LE FORUM DE CPPFRANCE
Source avec Zip SUPPRIMER LES # AJOUTÉS LORS D'UN COPIER/COLLER
Source avec Zip Source avec une capture CRÉER UN FICHIER ISO À PARTIR D'UN RÉPERTOIRE (WIN32)
Source avec Zip Source avec une capture EXPLORATEUR DE FICHIERS ISO
Source avec Zip Source avec une capture CHARGER UNE POLICE DEPUIS UN FICHIER OU UNE RESSOURCE (WIN32...
Toutes les sources de vecchio56

 Sources de la même categorie

Source avec Zip UN EXAMPLE D'APPLICATION EN CUDA DE L'ALGORITHME DE SCAN POU... par oguzaras
Source avec Zip Source avec une capture CHIFFREMENT DE VIGENERE par lajouad
Source avec Zip Source avec une capture ANALYSE SYNTAXIQUE par lajouad
Source avec Zip Source avec une capture STRUCTURE D'UNE MATRICE PAR LES LISTE LINÉAIRE (NON CONTUGUS... par benzarabel
Source avec Zip Source avec une capture DESSINER UNE ARBRE BINAIRE( MODE CONSOLE): par benzarabel
Toutes les sources de la catégorie Maths & Algorithmes

 Sources en rapport avec celle ci

Source avec Zip Source avec une capture COMPRESSION FICHIERS ALGORITHME HUFFMAN C par xtremejames183
Source avec Zip CODEUR DE HUFFMAN par webis
Source avec Zip LZZ HUFFMAN COMPRESSION par f_l_a_s_h_b_a_c_k
Source avec Zip [C / WIN32] COMPRESSION HUFFMAN par Neo_Fr
Source avec Zip Source avec une capture COMPRESSION HUFFMAN ( INTERFACE EN API WINDOWS ) par deimoslp

Commentaires et avis

Commentaire de gagah1 le 13/11/2004 21:08:58

Voilà une source intéréssante. 10/10
Pourquoi tu précise pas l'extension du fichier compréssé?

Commentaire de vecchio56 le 13/11/2004 21:56:29 administrateur CS

Merci. Pour l'extension, je sais pas quoi choisir, donc je laisse le choix.

Commentaire de gagah1 le 13/11/2004 22:19:12

J'ai regardé un peu la source, j'ai remarqué que tu fais des traitements  bloc par bloc (0x1000 octets)le contenu du fichier. Est-ce important de passer par là?

Commentaire de vecchio56 le 13/11/2004 22:53:21 administrateur CS

La taille du bloc je l'ai prise au hasard, mais je sais qu'il n'est pas très bon de lire octet par octet

Commentaire de AlexMAN le 14/11/2004 08:04:13

Moi je trouve que c'est de la merde, pour pas changer avec vecchio...

Nan sans rire, il sait ce que je pense de sa source, c'etait juste un ptit bonjour ;)

C'est bien vecchio, continue comme ca !

++

Commentaire de Gendal67 le 14/11/2004 10:49:45

Ecoute, mes félicitations pour cette superbe source vecchio, 10/10 bien evidemment...depuis le temps que j'essayer de compresser en huffman sans y arriver....
de +, l'interface est soignée, bravo ! :-))

Commentaire de vecchio56 le 14/11/2004 12:06:46 administrateur CS

Merci Gendal67
Attention AlexMAN, tu n'est pas resté calme et courtois tout au long de nos échanges...

Commentaire de asmanur le 14/11/2004 13:27:49

Alors la chapeau franchement un prog qui compresse un fichier source à -21% ca c'est de la source!!!!
J'explique je compresse un des fichiers sources du zip pour essayer  taille au début 188 MO(environ j'ai plus les chiffres exact) et taille finale 250 MO
Je me demande quel note je vais mettre....

Commentaire de vecchio56 le 14/11/2004 13:58:53 administrateur CS

asmanur> Je sais pas ou tu as trouvé un fichier de 188Mo dans mes sources. Je suppose que tu suppose les Mo et les octets.
L'algorithme de huffman, ce n'est pas moi qui l'ai fait, et c'est normal que pour les petits fichier, il n'y ai pas de compression.

Regarde, je compresse avec Winzip un fichier vide (donc de zero octet).Résultat j'obtiens un zip de 108 octets, soit un taux de compression de moins l'infini.

Commentaire de BruNews le 14/11/2004 14:05:32 administrateur CS

asmanur> la methode de Huffman seule ne donne pas un compresseur universel complet, normal que si on traite un zip ou un rar avec, on obtient un peu plus gros.
Pour autant, le titre de la source dit bien ce que c'est.

Commentaire de vecchio56 le 14/11/2004 14:18:10 administrateur CS

Résultats (notamment vitesse d'extraction) à comparer avec les sources suivantes:

http://www.cppfrance.com/code.aspx?ID=10344
http://www.cppfrance.com/code.aspx?ID=9800

Commentaire de BruNews le 14/11/2004 14:31:27 administrateur CS

Avec de telles comparaisons t'es sur de gagner, l'un lit octet par octet le fichier et l'autre utilise la STL. Aurait fallu le faire expres pour etre plus lent, arnaqueur...
On se marre...

Commentaire de asmanur le 15/11/2004 12:40:58

Brunews > c pas un zip que j'ai essayé c avec une source de petite taille
Sinon j'ai fait d'autre essai ca marche très bien

Commentaire de harraken le 02/05/2005 17:15:44

merci pour cette source vecchio56
pourrais tu modifier le code pour qu'il code 24 bits par 24 bits  au lieu de 8 ???
(3 lettres par trois lettres koi)
Ca me sera utile pour la compression de bitmap (24 bits (RGB))

merci par avance (voici mon mail harraken1@hotmail.com)

Commentaire de JCDjcd le 06/08/2006 19:53:10

Un probleme de liberation memoire :
dans <InsertTree> a la fin avant de faire :
"push_back(&TreeList, t);"
il faut liberer <new_elt>, sinon a la fin il reste
des blocs memoires non-desalloues !

Commentaire de vecchio56 le 06/08/2006 20:11:17 administrateur CS

Merci! Tu as été la chercher cette fuite la!
C'est corrigé

Commentaire de JCDjcd le 06/08/2006 20:40:19

ben j'ai remplacé tout les allocations par Malloc, et le libération par Free, ce sont des fonctions à moi qui enregistre tout, et a la fin du programme j'affiche les blocs mémoires non-libérés (avec numéro de ligne et nom du fichier du "Malloc")

La règle est simple : aucune fuite mémoire

 Ajouter un commentaire


Discussions en rapport avec ce code source dans le forum

Compression de fichier [ par JMGR ] Salut,Comment peut-on compresser et décompresser un fichier en étant sous Windows 98 ?Merci d'avance,J.M.G.R Format de fichier : très étrange [ par GoldenEye ] Bonjour à tous J'ai un problème très bizarre: je viens de revenir sur un programme de compression (Huffman sur ce site) et je m'aperçois qu'il ne fonc Algo d'Huffman et fichier DC [ par Trollien ] Bonjour,j'ai qq soucis concernant l'algorithme d'huffman et sa sauvegarde sur fichier, si qqn pouvait me fournir la structure détaillée d'un fichier e Compression de fichier bianire [ par VinceExtense ] Je connais quelques algorithme de compression sans perte comme le codage huffman, le RLE ou avec dictionnaire.Mais il y a t'il d'autres types d'algori méthode de compression [ par progrima ] Bonjour!! je cherche à faire un programme qui compresse des fichiers. sur cppfrance j'ai trouvé bcp de codes qui font cela, mais toujous quand j'essay appeler une bibliothèque de compression [ par dorra2006 ] Salut tout le monde, Je suis en train de d&#233;couvrir l'environnement visualC++, et je souhaite &#233;crire un programme qui appelle les biblioth&#2 Algorythme de Huffman pour bmp en C sous Labwindows [ par 003z3ki3l00 ] Bonjour !Voila nous ( c'est un projet en groupe ) essayons d'appliquer Huffman pour compresser un fichier bmp 256 à l'aide de Labwindows. Nous ramons HELP ! probleme dans une fct pour compression [ par ryoussef19 ] Bonjour, j'ai un probleme vraiment urgent !voila je cherche une fonction qui me permet de compresser un fichier en un fichier , j'utilise les deux fo Compression JPEG [ par inkognitodz ] S.V.P. J'ai besoin du code (C++Builder) qui permet de compresser d compression et c++ [ par fakbill ] A l'adresse http://www.cjkware.com/wamckee/huffman.zip j'ai touvé une implémentation en c++ de l'algo de huffman.Pb: Je ne cromprends rien à la façon


Nos sponsors


Sondage...

Comparez les prix


Mio - Moov V735 - GPS Europe - Ecran 7"
Entre 305€ et 375€

Visiter le guide achat

CalendriCode

Mai 2012
LMMJVSD
 123456
78910111213
14151617181920
21222324252627
28293031   

Consulter la suite du CalendriCode

A découvrir
 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 1,607 sec (4)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales
Outils Convertisseur VB/C# Snippets et scripts Outils en ligne La ToolBox
Communauté Programmation Photographie Technologie Newsgroups Emploi Forum Blogs
Guide d'achat Téléphonie mobile Image et son Informatique Bureautique Jeux vidéo
Logiciels Internet & Réseau Développement Market Android Jeux & Loisirs Graphisme Multimédia Sécurité Pilotes
Loisirs Cartes virtuelles Vidéos droles Jeux en ligne Géoguide AndroLib (Android Market)