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,LZW (UNITES AUTONOMES COMMENTEE)


Information sur la source

Catégorie :Compression & Split Classé sous : huffman, lzw, compresser, compression Niveau : Débutant Date de création : 21/03/2005 Date de mise à jour : 21/03/2005 16:06:23 Vu / téléchargé: 6 830 / 955

Note :
9,5 / 10 - par 2 personnes
9,50 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10

Commentaire sur cette source (4)
Ajouter un commentaire et/ou une note

Description

Salut

    J'avait besoin d'une compression pour un autre code (sur ce site 30121), et je me suis dit autant commencer par les bases : Huffman & LZW. J'ai ete un peu surpris de rien trouver sur le sujet sur ce site, donc au cas ou il y ai des interesses voici une implementation assez detaillé.

bonne programation.


 

Conclusion

Attention : j'ai laisse la compression LZ pour faciliter la comprehension de LZW (etant juste un peu moins sophistique), elle marche sur des petit fichier (moins bien que LZW) mais ne convient pas au gros car elle n'a pas de remise a zero du dico au cas ou il divergerait !!!!!
 

Fichier Zip

Pour les "Membres Club", vous pouvez télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip

Historique

21 mars 2005 16:06:24 :
Rajout de Zlib dans le choix de compression (pour pouvoir comparer)

Commentaires et avis

signaler à un administrateur
Commentaire de MAURICIO le 22/03/2005 16:12:40

J' avais mis un commentaire sur ta source mais il a disparu. J' avais fait une comparaison entre ta méthode et Winzip. Bref, Winzip est plus rapide et son ratio de compression est bien meilleur. 9/10 quand même pour cette belle démonstration !

signaler à un administrateur
Commentaire de GordoCabron le 23/03/2005 00:40:57

Salut

      Oui winzip est plus rapide et compresse mieux (même gzip/zlib). Mais l'idee n'etait pas de les concurencer. Les codes ci-dessus sont de moi mais les algoritmes datent un peu : Huffman 1952, lz 1977 et lzw 1984.
       Mais bon Winzip utilise un lzw (gzip non , car lzw est brevete), donc pour ceux qui voudrait un jour y mettre le nez voila les bases.

      Quand a moi j'ai fait ce code pour compresse des fichier skin qui comprennent a 99% des objet bitmap, et le lzw qui est dans le source s'en sort tres honorablement (en terme de ratio, il est pas optimise donc pas de comparation de vitesse).

Encore un code pour les gens qui aime tout faire par soin meme :)

signaler à un administrateur
Commentaire de milaoui le 19/03/2006 15:27:24

salut,

super code bien que je suis débutant en delphi !

merci,

9/10


signaler à un administrateur
Commentaire de bobik le 02/02/2007 01:52:04

Great code.

Please comment code in english language.

Ajouter un commentaire

Discussions en rapport avec ce code source dans le forum

Compression Zip [ par bgK ] Salut,Je voudrais compresser des fichiers en zip avec delphi. Comment faire ?bgKPs : Peut être utiliser l'unité zLib, mais je ne sais pas m'en servir Compression [ par florentlejaxhe ] Je suis nouveau dans la programmation Dephi 6 et ai développé un logiciel de cryptage. Je désire lui adjoindre la compression du fichier grâce à la li CRC et compression [ par costello ] re bonjour est ce que quelqu'un aurait un moyen de répondre à une question qui me pose un réel problème...- comment savoir le CRC d'un fichier contenu compression [ par ares666 ] je voudrai savoir commen marche la zlib pour pouvoir compresser des FICHIERS et des DOSSIERSmerci d'avance Compression dossier Zlib [ par lupra ] Bonjour,Je voulais savoir si il est possible de compresser plusieur fichiers ou un dossier en un seul fichier zip avec la Zlib ou autre??j ai deja reg Compression de fichier [ par cedkat ] bonjourje travail sous delphi 6 et je voudrais compresser soit un répertoire, soit les fichier qui y sont.est-il possible d'utiliser le zip de XP ?si Problème d'implémentation Huffman en pascal [ par nikhil ] J'ai problème lors de la création de l'arbre du Huffman. Je n'arrive pas à le relire. Vous pouvez trouver le code source : http://nikhil.free.fr/huf.p convertir en TIFF avec compression et classement [ par FeuilleMorte ] Salut,Je vous expose donc mon problème :Je numérise différents documents et les sauvegardes en fichier BMP ou JPEG avec un programme développé en Delp Compression décompression [ par yafou ] j'aimerez bien avoir un exemple calire de compression et de decompression de fichier la majorités des exemple sont non fonctionnelle?Merci--____-=YaFo Compression Gif. [ par Becracker ] Salut les gars, Je voudrai juste vous demander si qqn sait s'il exisite d'autres façons de compresser une Bmp ou un autre format Image en Gif au


Nos sponsors

Sondage...

CalendriCode

Octobre 2008
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
2728293031  

Consulter la suite du CalendriCode

Appels d'offres

Téléchargements

Logiciels à télécharger sur le même thème :



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel BAÏSE, 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
Temps d'éxécution de la page : 0,406 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.