|
Trouver une ressource
Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !
COMPRESSION HUFFMAN ( INTERFACE EN API WINDOWS )
Information sur la source
Description
Le programme que je vous propose est une implémentation de l'algorithme de Huffman (compression sans perte); il comprend un module de compression et un autre de décompression. Il affiche également des informations sur l'entropie et la redondance du fichier source. Au niveau du programme en lui-même, j'ai utilisé des arbres binaires pour le codage/décodage et j'ai réalisé un module de lecture/écriture asynchrone pour tenter d'améliorer les performances. Le programme a été développé sous visual c++, donc j'ai bien peur qu'il soit difficile de le compiler dans d'autres environnements. Toutes les critiques/remarques sont les bienvenues ^^. Arthur
Conclusion
1 - J'avais prévu de faire une compression sur des mots de 2,3 ou 4 octets pour améliorer les performances (3 octets pour les images par exemple) mais je n'ai pas eu le temps de me pencher sur le problème. 2 - Il y a plusieurs définitions du taux de compression, moi j'utilise : T=(taille_fichier_compressé/taille_fichier_original) 3 - J'ai essayé de faire des efforts sur les commentaires du code mais s'il y a des questions, je serai là pour y répondre.
Historique
- 11 août 2006 13:29:00 :
- les améliorations :
- un module permettant de faire un tri par tas des feuilles de l'arbre de codage
- compression sur 8,16 ou 24 bits
- taille de l'entête réduite (merci à JCDjcd ;))
- correction des fuites de mémoire
- code remanié pour diminuer la mémoire vive utilisée et améliorer les performances
A noter que la compression 24 bits est très lente avec les gros fichiers ... je n'ai pas réussi à l'améliorer plus.
Au programme de la prochaine version surement la compression 32 bits.
- 11 août 2006 13:29:12 :
- les améliorations :
- un module permettant de faire un tri par tas des feuilles de l'arbre de codage
- compression sur 8,16 ou 24 bits
- taille de l'entête réduite (merci à JCDjcd ;))
- correction des fuites de mémoire
- code remanié pour diminuer la mémoire vive utilisée et améliorer les performances
A noter que la compression 24 bits est très lente avec les gros fichiers ... je n'ai pas réussi à l'améliorer plus.
Au programme de la prochaine version surement la compression 32 bits.
- 11 août 2006 13:29:44 :
- les améliorations :
- un module permettant de faire un tri par tas des feuilles de l'arbre de codage
- compression sur 8,16 ou 24 bits
- taille de l'entête réduite (merci à JCDjcd ;))
- correction des fuites de mémoire
- code remanié pour diminuer la mémoire vive utilisée et améliorer les performances
A noter que la compression 24 bits est très lente avec les gros fichiers ... je n'ai pas réussi à l'améliorer plus.
Au programme de la prochaine version surement la compression 32 bits.
- 11 août 2006 13:29:59 :
- les améliorations :
- un module permettant de faire un tri par tas des feuilles de l'arbre de codage
- compression sur 8,16 ou 24 bits
- taille de l'entête réduite (merci à JCDjcd ;))
- correction des fuites de mémoire
- code remanié pour diminuer la mémoire vive utilisée et améliorer les performances
A noter que la compression 24 bits est très lente avec les gros fichiers ... je n'ai pas réussi à l'améliorer plus.
Au programme de la prochaine version surement la compression 32 bits.
- 11 août 2006 13:30:14 :
- les améliorations :
- un module permettant de faire un tri par tas des feuilles de l'arbre de codage
- compression sur 8,16 ou 24 bits
- taille de l'entête réduite (merci à JCDjcd ;))
- correction des fuites de mémoire
- code remanié pour diminuer la mémoire vive utilisée et améliorer les performances
A noter que la compression 24 bits est très lente avec les gros fichiers ... je n'ai pas réussi à l'améliorer plus.
Au programme de la prochaine version surement la compression 32 bits.
- 11 août 2006 13:30:43 :
- les améliorations :
- un module permettant de faire un tri par tas des feuilles de l'arbre de codage
- compression sur 8,16 ou 24 bits
- taille de l'entête réduite (merci à JCDjcd ;))
- correction des fuites de mémoire
- code remanié pour diminuer la mémoire vive utilisée et améliorer les performances
A noter que la compression 24 bits est très lente avec les gros fichiers ... je n'ai pas réussi à l'améliorer plus.
Au programme de la prochaine version surement la compression 32 bits.
- 11 août 2006 13:31:55 :
- les améliorations :
- un module permettant de faire un tri par tas des feuilles de l'arbre de codage
- compression sur 8,16 ou 24 bits
- taille de l'entête réduite (merci à JCDjcd ;))
- correction des fuites de mémoire
- code remanié pour diminuer la mémoire vive utilisée et améliorer les performances
A noter que la compression 24 bits est très lente avec les gros fichiers ... je n'ai pas réussi à l'améliorer plus.
Au programme de la prochaine version surement la compression 32 bits.
- 11 août 2006 13:35:06 :
- les améliorations :
- un module permettant de faire un tri par tas des feuilles de l'arbre de codage
- compression sur 8,16 ou 24 bits
- taille de l'entête réduite (merci à JCDjcd ;))
- correction des fuites de mémoire
- code remanié pour diminuer la mémoire vive utilisée et améliorer les performances
A noter que la compression 24 bits est très lente avec les gros fichiers ... je n'ai pas réussi à l'améliorer plus.
Au programme de la prochaine version surement la compression 32 bits.
- 28 août 2006 01:52:07 :
- Au programme de cette version 0.2:
- Compression 16 et 24 bits
- Un module de tri par tas pour accélérer le tri des symboles
- Optimisation du code pour diminuer à la fois la RAM utilisée et le temps de compression
- Taille de l'entête réduite(Merci à JCDjcd)
A noter que la compression 24 bits sur les gros fichiers (>50Mo) peut s'avérer très lente (surtout si RAM<1Go).
- 28 août 2006 01:55:01 :
- Au programme de cette version 0.2:
- Compression 16 et 24 bits
- Un module de tri par tas pour accélérer le tri des symboles
- Optimisation du code pour diminuer à la fois la RAM utilisée et le temps de compression
- Taille de l'entête réduite(Merci à JCDjcd)
A noter que la compression 24 bits sur les gros fichiers (>50Mo) peut s'avérer très lente (surtout si RAM<1Go).
- 28 août 2006 01:58:32 :
- Au programme de cette version 0.2:
- Compression 16 et 24 bits
- Un module de tri par tas pour accélérer le tri des symboles
- Optimisation du code pour diminuer à la fois la RAM utilisée et le temps de compression
- Taille de l'entête réduite(Merci à JCDjcd)
A noter que la compression 24 bits sur les gros fichiers (>50Mo) peut s'avérer très lente (surtout si RAM<1Go).
- 28 août 2006 02:00:19 :
- Au programme de cette version 0.2:
- Compression 16 et 24 bits
- Un module de tri par tas pour accélérer le tri des symboles
- Optimisation du code pour diminuer à la fois la RAM utilisée et le temps de compression
- Taille de l'entête réduite(Merci à JCDjcd)
A noter que la compression 24 bits sur les gros fichiers (>50Mo) peut s'avérer très lente (surtout si RAM<1Go).
- 28 août 2006 02:03:12 :
- Au programme de cette version 0.2:
- Compression 16 et 24 bits
- Un module de tri par tas pour accélérer le tri des symboles
- Optimisation du code pour diminuer à la fois la RAM utilisée et le temps de compression
- Taille de l'entête réduite(Merci à JCDjcd)
A noter que la compression 24 bits sur les gros fichiers (>50Mo) peut s'avérer très lente (surtout si RAM<1Go).
- 28 août 2006 02:04:07 :
- Au programme de cette version 0.2:
- Compression 16 et 24 bits
- Un module de tri par tas pour accélérer le tri des symboles
- Optimisation du code pour diminuer à la fois la RAM utilisée et le temps de compression
- Taille de l'entête réduite(Merci à JCDjcd)
A noter que la compression 24 bits sur les gros fichiers (>50Mo) peut s'avérer très lente (surtout si RAM<1Go).
- 28 août 2006 02:05:08 :
- Au programme de cette version 0.2:
- Compression 16 et 24 bits
- Un module de tri par tas pour accélérer le tri des symboles
- Optimisation du code pour diminuer à la fois la RAM utilisée et le temps de compression
- Taille de l'entête réduite(Merci à JCDjcd)
A noter que la compression 24 bits sur les gros fichiers (>50Mo) peut s'avérer très lente (surtout si RAM<1Go).
- 28 août 2006 02:07:17 :
- Au programme de cette version 0.2:
- Compression 16 et 24 bits
- Un module de tri par tas pour accélérer le tri des symboles
- Optimisation du code pour diminuer à la fois la RAM utilisée et le temps de compression
- Taille de l'entête réduite(Merci à JCDjcd)
- Correction de quelques fuites de mémoire
A noter que la compression 24 bits sur les gros fichiers (>50Mo) peut s'avérer très lente (surtout si RAM<1Go).
Sources de la même categorie
Sources en rapport avec celle ci
Commentaires et avis
Discussions en rapport avec ce code source dans le forum
Algorithme de compression STAR amélioré [ par hi_vivie2 ]
Bonjour à tous,Je dois réaliser de manière urgente l'implémentation en java de l'algorithme de compression STAR amélioré appliqué aux images en mouvem
Algorithme de compression STAR amélioré [ par hi_vivie2 ]
Bonjour à tous,Je dois réaliser de manière urgente l'implémentation en java de l'algorithme de compression STAR amélioré appliqué aux images en mouvem
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
Algorithme de compression [ par nebneb37 ]
Dans le cadre d'un dossier sur la compression, je suis a la recherche des noms des algorithmes de base des formats ZIP, RAR, ACE ... est qu'il s'agit
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
implémentation de l'algorithme de huffman [ par sousou25 ]
sousou25bonsoir à vous tous,désolée du dérangmt mais je voudrais savoir cmt utiliser des tableaux pour l'implémentation
algorithme LZW [ par wadii_issaoui ]
salut, je cherche a comprendre l'algorithme de compression LZW, pour decompresser une image gif,merci de m'aider
algorithme de Huffman [ par amazyo ]
Bonjour, SVP je cherche depuis une semaine 'Algorithme de HUFFMAN mais pour l'instant j'ai rien trouvé, s ke vous pouvez m'aider. je vous remercie d'
compression LZW [ par GATERMA ]
je veux telecharger une classe qui effectue le codage LZW pour c++/builder
Compression JPEG [ par inkognitodz ]
S.V.P. J'ai besoin du code (C++Builder) qui permet de compresser d
|
Téléchargements
Logiciels à télécharger sur le même thème :
Comparez les prix Nouvelle version
|