.NET ALGO HUFFMAN RLE MTF

cs_yvesyves Messages postés 561 Date d'inscription samedi 10 janvier 2004 Statut Membre Dernière intervention 11 octobre 2010 - 27 avril 2007 à 20:29
cs_yvesyves Messages postés 561 Date d'inscription samedi 10 janvier 2004 Statut Membre Dernière intervention 11 octobre 2010 - 22 juil. 2011 à 19:04

Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/42468-net-algo-huffman-rle-mtf

cs_yvesyves Messages postés 561 Date d'inscription samedi 10 janvier 2004 Statut Membre Dernière intervention 11 octobre 2010
22 juil. 2011 à 19:04

Non si je devais refaire cette source j'hésiterais pas, elle est loin d'être bien. On est 4 ans plus tard, j'ai évolué depuis ;).

thnve Messages postés 2 Date d'inscription samedi 20 septembre 2008 Statut Membre Dernière intervention 21 juillet 2011
21 juil. 2011 à 23:34

Très intéressante cette source. As-tu fini ton projet concernant d'autres algorithmes?

Merci

cs_yvesyves Messages postés 561 Date d'inscription samedi 10 janvier 2004 Statut Membre Dernière intervention 11 octobre 2010
30 oct. 2007 à 22:15

Bon vu que je ne met pas encore ce code à jour car j'en ferai peut être un autre implantant d'autres algo voici la méthode que j'ai retenu pour stocker la table :

Stocker dans 16 bytes le nombre de bytes à décoder utilisant la longuer du Byte codé des 16. ie : Au 3eme byte des 16 on lit 5, donc 5 bytes différents seront codés sur cette longueur (3).

Ensuite dans l'ordre on écrit les bytes utilisés
i.e : 56,134,235,4,65,... donc par exemple 56 et 134 seront côdés avec 2 bits (trouvé précédemment), 235 avec 3 bits et 4 et 65 avec 8 bits.

Pour le décodage il n'y a plus qu'a reproduire l'arbre par récurrence pour ma méthode en cherchant toujours à aller vers le poid faible.

Ainsi on obtient maximum 16+256 bytes pour la taille de la table.

cs_yvesyves Messages postés 561 Date d'inscription samedi 10 janvier 2004 Statut Membre Dernière intervention 11 octobre 2010
29 avril 2007 à 21:21

Sauf que je fais du Huffman et la table doit d'inscrire dans le fichier. Le Lzw ne stocke pas sont dictionnaire effectivement.

BLUEBIBUBBLE Messages postés 116 Date d'inscription samedi 4 juin 2005 Statut Membre Dernière intervention 10 avril 2013 1
28 avril 2007 à 18:50

La table peut être crée dynamiquement (comme pour les gif, zip, etc...)
et n'est pas incluse dans le fichier compressé.
Faire recherche avec mot-clefs: LZW

cs_yvesyves Messages postés 561 Date d'inscription samedi 10 janvier 2004 Statut Membre Dernière intervention 11 octobre 2010
28 avril 2007 à 11:13

Ba l'algo D'huffman reste ce qu'il est, maintenant peut être que ca interresse pas grand monde mais moi si donc je continuerai pour le Bwt et tous les autres Algo mais avant je vais diminuer la taile de la table afin de pouvoir compresser de petits fichiers.

romagny13 Messages postés 687 Date d'inscription lundi 10 janvier 2005 Statut Membre Dernière intervention 27 août 2014 3
27 avril 2007 à 23:24

non ce n'est pas toutes les 4 minutes moi regardes bien
par contre toi oui c'est toutes les 4 minutes exactement (21:08 ,21:12,21:16) lol

ba tu vois cela fait bien les commentaires pas trés sympathiques sur les sources ...

maintenant pour etre franc ton travail merite certainement et meriterait d'etre amélioré même si je ne suis pas sur qu'enormement de monde soit interesse et même de l'utilité si ce n'est sur un plan personnel d'un tel projet

maintenant je ne vois pas d'inconvenient a ce que tu demandes a un admin de retirer mes commentaires, et en meme temps tu peux de demander a faire retirer les tiens de mes sources cela fera plus propre merci

cs_yvesyves Messages postés 561 Date d'inscription samedi 10 janvier 2004 Statut Membre Dernière intervention 11 octobre 2010
27 avril 2007 à 22:37

Merci BruNews même si le Vb se compare plus difficilement à C++. Je vais y jeter un coup d'oeil en tout cas je crois que j'ai perdu pour la table ^^.

BruNews Messages postés 21040 Date d'inscription jeudi 23 janvier 2003 Statut Modérateur Dernière intervention 21 août 2019
27 avril 2007 à 22:31

yvesyves, jette un oeil ici:
http://www.cppfrance.com/codes/HUFFMAN-CPPFRANCE_38961.aspx
il y a un très bon boulot de comparatif des différentes méthodes d'implémenter huffman.
Tu pourras aussi comparer avec ce que tu obtiens en .net, toujours bien de pouvoir se situer.

cs_yvesyves Messages postés 561 Date d'inscription samedi 10 janvier 2004 Statut Membre Dernière intervention 11 octobre 2010
27 avril 2007 à 21:16

Romagny t'a décidé de te lacher la? 3 commentaires toute les 4min? Désoler j'ai pas besoin d'un diplome pour faire du Vb comme tu dis, ni pour critiquer. Je prends quand même ta critique en compte pour une prochainne MAj

cs_yvesyves Messages postés 561 Date d'inscription samedi 10 janvier 2004 Statut Membre Dernière intervention 11 octobre 2010
27 avril 2007 à 21:12

Essaye de comvertir une fichier Bmp, Pdf, une application.
J'essaiyeré en plus des algos LZW et BWT de faire des archives pour rassembler plusieurs fichiers. Ainsi les fichiers de petites tailles (<40Ko) pourront trouver leur place.

cs_yvesyves Messages postés 561 Date d'inscription samedi 10 janvier 2004 Statut Membre Dernière intervention 11 octobre 2010
27 avril 2007 à 21:08

Précision la taille de la table pèse 12Ko, il est normal qu'un fichier de petite taille n'ai pas de grands intérets pour la compression.

romagny13 Messages postés 687 Date d'inscription lundi 10 janvier 2005 Statut Membre Dernière intervention 27 août 2014 3
27 avril 2007 à 20:49

Ok il faut rajouter l'extension mais pour une compression lol c'est un comble que le fichier une fois compressé pese parfois 10 fois plus (fichier texte)

romagny13 Messages postés 687 Date d'inscription lundi 10 janvier 2005 Statut Membre Dernière intervention 27 août 2014 3
27 avril 2007 à 20:38

et puis j'aimerais comprendre parce que une fois compressé on se retrouve avec un fichier qui ne pourra pas retrouver son format initial ?? donc ou est l'utilité et l'interet ??

romagny13 Messages postés 687 Date d'inscription lundi 10 janvier 2005 Statut Membre Dernière intervention 27 août 2014 3
27 avril 2007 à 20:34

lol euu c'est normal que lorsque je compresse un fichier de 4 Ko une fois compressé il pèse 16 Ko ? :p

cs_yvesyves Messages postés 561 Date d'inscription samedi 10 janvier 2004 Statut Membre Dernière intervention 11 octobre 2010
27 avril 2007 à 20:29

Ici mon programme compresse un fichier Wmv mais celui a déjà été compressé donc le gain est minime. J'ai pris ce fichier de 40Mo pour faire un pti image. L'algorithme Huffman n'est eficace que sur du texte ou des images ou les octets se répétent fréquemment.

Discussions similaires

Codage de l'arbre de Huffman

codage huffman

créer un tirage de tarot divinatoire

Structure de données Arbre de Huffman

Tchat en C via internet

Votre réponse

Discussions similaires