Discussion :

[brycebtz]

Bonjour a tous,

J'ai implémenté l'algorithme de huffman pour un projet scolaire.
La premiere version de mon programme fonctionne, mais affiche simplement le résultat de la compréssion grace a une fonction qui affiche ma variable ArrayList<Byte> qui contient la résultat de l'encodage par l'algorithme de huffman.
Je peut donc comparer la taille de cette variable par rapport a la taille de la variable contenant le fichier original (a compresser) et celle ci est bien infèrieure donc j'ai réussi a compresser ce fichier.

Jusque la tout va bien, mais pour les besoins de mon projet, il faut bien entendu que je créé un fichier compréssé et la se trouve mon problème.

Si je converti ma variable ArrayList<Byte> en String pour pouvoir l'écrire dans un fichier, le fichier compréssé pèse alors environ 2 fois plus lourd que le fichier original ! Donc, ca ne compresse pas du tout, mais bien au contraire !
La est mon problème, je suis bloqué la dessus, et je ne sais pas quoi faire.

Qu'en pensez vous ?

[thelvin]

Pour commencer tu ne devrais pas construire ton fichier compressé dans un ArrayList<Byte>, l'auto-inbox/outbox va tuer tes performances et ta mémoire.

Un ByteArrayOutputStream ferait mieux l'affaire et permet d'appeler toByteArray() à la fin pour obtenir un byte[] (dupliqué certes, mais c'est un moindre mal à côté).


Ensuite, il n'y a aucun besoin de transformer quoi que ce soit en String pour l'enregistrer dans un fichier, je ne vois pas le rapport. En supposant que tu aies un byte[] array, tu peux faire :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
OutputStream out = new FileOutputStream(new File("mon_fichier_compresse.compress"));
out.write(array);
out.close();

[brycebtz]

Merci pour ta réponse, je vais opter pour cette solution !
Je vous tient au courant dès que j'aurai résolu le problème