begin process at 2012 02 09 09:26:35
  Trouver un code source :
 
dans
 
[ Dernières recherches ]
Accueil > 

Code

 > 

Application

 > COMPRESSION SELON L'ALGORITHME HUFFMAN

COMPRESSION SELON L'ALGORITHME HUFFMAN


 Information sur la source

Note :
8,75 / 10 - par 4 personnes
8,75 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
Catégorie :Application Classé sous :compression, fichier, huffman, algorithme Niveau :Expert Date de création :10/05/2003 Date de mise à jour :10/05/2003 04:42:37 Vu / téléchargé :19 094 / 2 306
Auteur : Khaarl

Ecrire un message privé
Commentaire sur cette source (19)
Ajouter un commentaire et/ou une note

 Description

Salut! Voici un petit logiciel qui permet de compresser des fichiers (et bien sur de les décompresser!) en utilisant l'algorithme d'Huffman. Ne soyez pas trop critiques, ca fait à peine 1 an et demi que j'programme!
Il permet de compresser n'importe quel type de fichier, mais les meilleurs résultats sont avec les fichiers en textes brut (.java, .txt, .asm, .cpp) et les bitmaps (moins de couleurs = meilleure compression). Si vous obtenez des taux de compression lamentables (voir même négatifs), veuillez lire la documentation dans le sous-dossier "Rapport". Le code est très commenté et le rapport explique (du mieux que j'ai pu) la théorie derrière mon travail et l'analyse des résultats.


 Conclusion

Bugs connus: Aucun (pour l'instant) excepté que WinXP gère mal les demandes de "refresh" du JVM. Donc, si vous compressez un gros fichier, le programme peut paraitre gelé, mais il ne l'est probablement pas (testé jusqu'à 20 Mo sans plantage). La décompression est plus lente que la compression.

Mise à jour: Bientôt... (voir le rapport pour la liste des modifications à venir)

Remerciment:
Antonio Tavares (enseignant) pour avoir douté de ma capacité à réussir ce projet.
Guylaine (ma tendre moitié) pour avoir enduré mon humeur dûe à mon manque de sommeil et à un putain de bug dans mon décodeur... (le bug est corrigé!)
Nabob et MaxwellHouse (mmm... café!) pour leur soutien moral et leur forte concentration de caffeine. Merci encore! :-)
Tous ceux qui vont faire au moins un commentaire pour cette source. Ca arrive si rarement et pourtant, c'est tellement motivant!!! ;-)

 Fichier Zip

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !
  •   Huffman
    •   classes
      •   package cache
        • UnnamedPackage.dep2Télécharger ce fichier [Réservé aux membres club]12 476 octets
      • Decoder.classTélécharger ce fichier [Réservé aux membres club]2 433 octets
      • Encoder.classTélécharger ce fichier [Réservé aux membres club]2 732 octets
      • FileHeader.classTélécharger ce fichier [Réservé aux membres club]1 660 octets
      • FiltreExtension.classTélécharger ce fichier [Réservé aux membres club]1 251 octets
      • Heap.classTélécharger ce fichier [Réservé aux membres club]1 612 octets
      • Huffman.classTélécharger ce fichier [Réservé aux membres club]10 273 octets
      • Lecteur.classTélécharger ce fichier [Réservé aux membres club]1 121 octets
      • Node.classTélécharger ce fichier [Réservé aux membres club]1 656 octets
      • Statistique.classTélécharger ce fichier [Réservé aux membres club]938 octets
      • TreeOps.classTélécharger ce fichier [Réservé aux membres club]1 104 octets
    • Huffman.jpx~
    •   Rapport
      • HuffmanUML.gifTélécharger ce fichier [Réservé aux membres club]Voir ce fichier26 587 octets
      • huffmanUML.zargoTélécharger ce fichier [Réservé aux membres club]29 353 octets
      • Page Titre.docTélécharger ce fichier [Réservé aux membres club]20 480 octets
      • TP_Final.docTélécharger ce fichier [Réservé aux membres club]120 832 octets
    •   src
    • Huffman.jpxTélécharger ce fichier [Réservé aux membres club]3 632 octets
    • Huffman.jpx.localTélécharger ce fichier [Réservé aux membres club]2 513 octets
    • Huffman.jpx.local~Télécharger ce fichier [Réservé aux membres club]1 661 octets

Télécharger le zip


 Sources du même auteur

Source avec Zip PETIT LOGICIEL DE GESTION DES EMPLOYÉS
Toutes les sources de Khaarl

 Sources de la même categorie

Source avec Zip Source avec une capture [J2ME] MAILXPRESS, UNE PETITE APPLICATION D'ENVOI DE MAIL ÉC... par doderic
Source avec Zip CLIENT ET SERVEUR DE MESSAGERIES par lemout
Source avec Zip Source avec une capture NAVIGATEUR HTTP par lemout
Source avec Zip Source avec une capture PROGRAMME DE PARTAGE DE FICHIER EN RESEAUX par billatosco
Source avec Zip JET SPRING JSF PRIMEFACES par mendjijet
Toutes les sources de la catégorie Application

 Sources en rapport avec celle ci

Source avec Zip COMPRESSION DE HUFFMAN par moumouh206
Source avec Zip COMPRESSION-DÉCOMPRESSION DE FICHIER par Moyan
Source avec Zip Source avec une capture APPLICATION DE TRANSFERT D'UN FICHIER VIA FTP par aissam_k2000
Source avec Zip ZIPEUR DE FICHIER 2 par grand_jeanluc
ZIPEUR DE FICHIER par harryharry

Commentaires et avis

Commentaire de CoreBreaker le 12/05/2003 00:22:42

Du point de vue algorithmique c'est interessant c'est vrais.
Mais Java propose dans le package java.util.zip de compresser les fichiers et zip est meilleur que huffman car zip possède Ziempev en plus d'huffman.

Commentaire de Khaarl le 12/05/2003 04:15:28

Merci du commentaire. C'est apprécié car ca me prouve que non seulement qqun a downloadé mon code, mais l'a meme regardé! :-)
La restriction majeure de mon projet était justement de ne pas utiliser les classes ZipOutputStream et ZipInputStream. Sinon, mon code aurait été beaucoup plus court! ;-) Je devais appliquer l'algo alors c'est ce que j'ai tenté. Le plus satisfaisant, c'est que j'ai l'impression d'avoir tellement plus appris en y allant de ce coté!
Aussi, dans mon rapport, j'ai mis que j'allais bientot implémenter le support zip... En fais, j'ai commencé hier à travailler dessus, mais a cause de ma fin de session, je n'aurai pas bcp de temps... :-(

Commentaire de Khaarl le 12/05/2003 04:17:25

En passant, tu connais un bon site qui explique l'algo de Ziempev?

Commentaire de CoreBreaker le 12/05/2003 04:29:05

Bah alors c'est tout à ton honeur moi aussi aussi j'aime bien de temps en temps réinventer la pourdre à canon.
Le plus intéressant c'est faire des applis avec interface graphique.
Je connais pas spécilement de site sur Ziempev car ça traine un peut partout si tu tapes "Zimpev" sur un moteur de recherche voire sur www.cppfance.com tu auras sans doutes plein de liens

Commentaire de Khaarl le 12/05/2003 04:44:48

Quelle équipe on ferait! lol
Je déteste faire des interfaces graphiques... J'aime mieux faire un genre de moteur et dire à un autre: "Tu appelle ca de meme pour faire ca... ou tu fais ca pour obtenir ca...".
L'interface, ca me satisfait jamais... j'ai tjrs l'impression qu'elle est laide et pas fonctionnelle... ;-)

Commentaire de CoreBreaker le 12/05/2003 04:46:58

Je cois que je me suis trompé c'est Lempel et Zif et donc la compression LZ puis il y a eu Welch pour donner LZW

Commentaire de Inc0 le 14/05/2003 22:39:58

Bravo Khaarl, c' est du bon boulot !

Commentaire de Khaarl le 15/05/2003 00:20:52

merci

Commentaire de Thalesouf le 29/08/2003 19:42:12

compression 50 % pour un screenshot de quake3 ,
pas mal du tout ! joli travail,faire sois même les choses c tellement plus intéressant !

Commentaire de youkk le 11/12/2003 18:05:32

bonjour, mais je n'arrive pas à ouvrir cette  source. Pourriez-vous me dire comment faire ? Merci.

Commentaire de benratti le 12/12/2003 13:47:28

Pas mal, mais ca serait bien de pouvoir specifier le repertoire de sortie de fichier compressé.

Commentaire de biglittlekiss le 05/02/2004 18:50:12

La, je comprend pas trop, moi j'ai fait une compression RLE, qui est dite moi performante que les méthode Huffman, Shannon fano et LZW.
Mais lorsque je compresse 1 fichier avec ton programme, et que je fais de même avec le mien, le fichier obtenu avec huffman est plus grand que celui fait avec mon RLE.

Alors la je sais pas, je vais regarder ton code attentivement en tout cas.

Et moi aussi je vais programmer LZW ;-)

Commentaire de gouessej le 19/03/2007 16:16:23

Pas mal du tout! Bravo! Ca mérite une bonne note. Je n'aime pas réinventer l'eau chaude mais quand les profs te le demandent, tu le fais. Le code est assez propre. C'est intéressant.

Commentaire de yvkoe le 25/09/2007 20:47:33 8/10

parfait mais fais gaffe aux taches  de cafe dans le compil ca fait mal

Commentaire de robertjul le 15/03/2008 18:53:28

Super, merci beaucoup pour ton travail car mon projet est très proche du tiens. Donc tu m'a beaucoup aider, je vais étudier ton code pour bien tout comprendre.
Merci de bien vouloir partager ton code.

Commentaire de tarekbillel le 05/05/2009 21:42:39

bonjour premierment mrc d'avoire maitre un code comme sa isi , alors ya une idéer pour fair dimunuer le lentement étuliser le finalizer(); pour recupérer l'espace objet

Commentaire de manzat le 09/06/2009 12:32:55

Bonjour , merci pour ton code qui nous a bcp aidé,mais comment savoir le repertoire de sortie de fichier compressé.??
car il met le fichier dans la racine de projet.

Merci d'avance!

Commentaire de montas85 le 17/07/2010 14:48:25

slt, j'aimerai bien connaitre comment fonctionne cette application et avec quelle logiciel cad l'environnement logicielle svp car cette application c très sinterresent
svp, j'attend votre reponse je besoin de votre aide

Commentaire de tontonjava01 le 10/05/2011 17:44:04

Salut, je te félicite de ton travail , ça marche a merveille . Un seul souci , pourquoi rajouter l'extension hcf pour les fichiers compressés ? Urgeeeeeeeeeeeeeent SVP . Mercii

 Ajouter un commentaire


Discussions en rapport avec ce code source dans le forum

Former des octet a partir de bit ==< Huffman [ par biglittlekiss ] Bonjour,Voilà je fais actuellement un programme sur la méthode de huffman.J'en suis a ce stade, j'ai obtenu le code de Huffman pour chacun des bytes c Compression par l'algorithme Burrows-Wheeler [ par saidman32 ] salut tt le monde!!La transformée de Burrows-Wheeler est une technique de compression de données. je vous pris de bien vouloir m'aider pour réaliser u compression audio [ par simson ] Bonjour, Existe il une classe pour compresser et décompresser un fichier sonore ( comme le mp3 par exemple) ou faut il faire l'algorithme soit algorithme de compression de video [ par boualiasma ] Bonjour, J'ai besoin d'une implémentation d'un algorithme permettant la compression de vidéo. Merci. XSL XML Exposant [ par Taz1984 ] Bonjour, Dans mon fichier XML , j'ai un champ [code=xml]2.8852034E7[/code] Ce montant est en exposant, je voudrai le transformer ce montant en ent Socket ecrire fichier [ par xxnameless ] Salut tout le monde, j'aime faire un application , cet application contient un bouton ecrire et un textarea , je vaux lorsque je clique sur le bouton generer un fichier xml a partir de netbeans [ par freddy000 ] bonjour , j'ai une base de données mysql , et je voudrais m'y connecter a partir de netbeans et générer un fichier xml contenant les données , y'a t redirection échoué d'un fichier jsp vers un autre fichier [ par safana ] Bonjour tout le monde mon problème concerne la redirection d'un fichier .jsp qui affiche un résultat d'un traitement ,vers un autre fichier j'ai tr convertir un fichier pdf en html [ par soumat ] j'ai besoin d'un code java qui permet de convertir un fichier pdf ou word en html et merci d'avance[^^happy17][^^happy17]


Nos sponsors


Sondage...

Comparez les prix


Acer Liquid (noir) (XP.H480Q.013)
Entre 300€ et 346€

Visiter le guide achat

CalendriCode

Février 2012
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
272829    

Consulter la suite du CalendriCode
 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), 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

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,671 sec (4)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales
Outils Convertisseur VB/C# Snippets et scripts Outils en ligne La ToolBox
Communauté Programmation Photographie Technologie Newsgroups Emploi Forum Blogs
Guide d'achat Téléphonie mobile Image et son Informatique Bureautique Jeux vidéo
Logiciels Internet & Réseau Développement Market Android Jeux & Loisirs Graphisme Multimédia Sécurité Pilotes
Loisirs Cartes virtuelles Vidéos droles Jeux en ligne Géoguide AndroLib (Android Market)