Compression huffman,lzw (unites autonomes commentee)
5/5 (5 avis)
Vue 13 692 fois - Téléchargée 2 461 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.
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 !!!!!
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
- Compression huffman,lzw (unites autonomes commentee)
- Unités de source de mesure ✓ - Forum VB.NET
- Image compression c# - Forum C# / .NET
- Codage huffman en ligne - Forum C / C++ / C++.NET
- Huffman c ✓ - Forum C / C++ / C++.NET
- Codage de l'arbre de Huffman - Forum C / C++ / C++.NET
7 juil. 2017 à 08:23
2 févr. 2007 à 01:52
Please comment code in english language.
19 mars 2006 à 15:27
super code bien que je suis débutant en delphi !
merci,
9/10
23 mars 2005 à 00:40
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 :)
22 mars 2005 à 16:12
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.