Compression huffman,lzw (unites autonomes commentee)

Soyez le premier à donner votre avis sur cette source.

Vue 13 345 fois - Téléchargée 2 403 fois

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 !!!!!

Codes Sources

A voir également

Ajouter un commentaire Commentaires
bonjour on utilise quel compileur pour modifier le code source???
Messages postés
2
Date d'inscription
vendredi 2 février 2007
Statut
Membre
Dernière intervention
2 février 2007

Great code.

Please comment code in english language.
Messages postés
2
Date d'inscription
mercredi 26 octobre 2005
Statut
Membre
Dernière intervention
19 mars 2006

salut,

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

merci,

9/10
Messages postés
29
Date d'inscription
jeudi 16 décembre 2004
Statut
Membre
Dernière intervention
14 mars 2007

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 :)
Messages postés
2106
Date d'inscription
mardi 10 décembre 2002
Statut
Modérateur
Dernière intervention
15 décembre 2014
5
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 !

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.