Ce forum est maintenant fermé, seule cette archive statique reste consultable.
  FORUM Rue-Montgallet.com
  Programmation
  Java

  [java]Arbre de Huffamn

Bas de page
Auteur Sujet :

[java]Arbre de Huffamn

n°6033
airv3
Coach de la Montgalorette
Profil : Vieux de la vieille
Posté le 21-12-2003 à 15:57:17  
 

Bon ben tout le monde je pense connais huffman, célèbre algorithmme de compression...
bon ben c un de mes projets...
JE vous explique en gros mon problème :  
Au niveau de la compression : g pas de  problème je passe a ma classe un fichier en param, il le compresse
Au niveau de la decompression : g tjs pas de problème en ce qui concerne les petits fichier mais qd g un gros fichier voila l'erruer que j'ai :  

Code :
  1. java.lang.StackOverflowError
  2.         at java.lang.String.hashCode(String.java:line unknown, pc 0x8105bb4)
  3.         at java.util.HashMap.bucket(HashMap.java:249)
  4.         at java.util.HashMap.find(HashMap.java:236)
  5.         at java.util.HashMap.get(HashMap.java:100)
  6.         at java.util.Hashtable.get(Hashtable.java:94)
  7.         at kaffe.io.CharToByteConverter.getConverterInternal(CharToByteConverter.java:84)
  8.         at kaffe.io.CharToByteConverter.getConverter(CharToByteConverter.java:123)
  9.         at kaffe.io.CharToByteConverter.getDefault(CharToByteConverter.java:132)
  10.         at java.lang.String.getBytes(String.java:258)
  11.         at java.io.PrintStream.print(PrintStream.java:87)
  12.         at java.io.PrintStream.println(PrintStream.java:107)
  13.         at java.io.PrintStream.println(PrintStream.java:123)
  14.         at Huffman.writeBinaryToFile(Huffman.java:264)
  15.         at Huffman.writeBinaryToFile(Huffman.java:277)
  16.         at Huffman.writeBinaryToFile(Huffman.java:277)
  17.         at Huffman.writeBinaryToFile(Huffman.java:279)
  18.         at Huffman.writeBinaryToFile(Huffman.java:277)
  19.         at Huffman.writeBinaryToFile(Huffman.java:279)
  20.         at Huffman.writeBinaryToFile(Huffman.java:279)
  21.         at Huffman.writeBinaryToFile(Huffman.java:268)
  22.         at Huffman.writeBinaryToFile(Huffman.java:279)
  23.         at Huffman.writeBinaryToFile(Huffman.java:277)
  24.         at Huffman.writeBinaryToFile(Huffman.java:277)
  25.         at Huffman.writeBinaryToFile(Huffman.java:279)


bon je sais ke c un depassement de pile... mais y a til un moyen de resoudre ce problème???
writeBinaryToFile(param)(méthode récursive ki se rappelle a chaque Octet lu afin de pouvoir les decoder et les ecrire dans le fichier de sortie), c ma méthode ki prend le fichier binaire de compression pour le decoder et donc le decompresser e
En fait cet erreur surgit au milieu a peu près de l'execution
mais qd je v voir le fichier kil m'a pondu puisque il a créé et commencé a ecrire
ben g la moiié du fichier d'origine (ca ve dire ke je decompresse bien) mais après ben il me mank la moitié
si qq'un a une solution pour eviter une stackoverflow lors de l'ecriture de mon fichier


Message édité par airv3 le 21-12-2003 à 15:58:28
mood
Pub
Posté le 21-12-2003 à 15:57:17  
 

n°6043
airv3
Coach de la Montgalorette
Profil : Vieux de la vieille
Posté le 22-12-2003 à 17:21:32  
 

y a pas de pro du java ici?? :'(


---------------
La surprise du petit Chkonk est attendu Hall "Coin de la ruelle" porte des "400 pseudos"
En Sicile, la femme est plus dangereuse que les fusils...
Des mecs comme lui y en a pas
n°6203
Hinou
Possède blague a 2 balle a +10
Profil : Membre
Posté le 08-01-2004 à 12:49:27  
 

D'un autre coté sans le ton code source on peut difficilement voir si ta pas fais une erreur

n°6223
airv3
Coach de la Montgalorette
Profil : Vieux de la vieille
Posté le 10-01-2004 à 01:29:28  
 

non mais c bon ca fait belle lurrette ke c resolu..
le truc ke c t du recursif et donc elle etait amené a s'appellé au plus 2*256 fois donc un dépassement de pile
 


---------------
La surprise du petit Chkonk est attendu Hall "Coin de la ruelle" porte des "400 pseudos"
En Sicile, la femme est plus dangereuse que les fusils...
Des mecs comme lui y en a pas
n°12352
olidong
Profil : Jeune recrue
Posté le 02-04-2005 à 13:04:51  
 

Bonjour,
 pourais- je avoir ton code source s´il te plait
 
Merci d´avance  
Oliong

n°12394
airv3
Coach de la Montgalorette
Profil : Vieux de la vieille
Posté le 04-04-2005 à 19:52:14  
 

olidong a écrit :

Bonjour,
 pourais- je avoir ton code source s´il te plait
 
Merci d´avance  
Oliong


je v faire mieux je te donne mon code source, et je rajoute qche qui va te plaire.....
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
100balles et 1mars...
tu ve pas que je passe tes exam pour toi non plus :o

n°12401
ollone
Part of the 'One brothers
Profil : Vieux de la vieille
Posté le 05-04-2005 à 08:47:17  
 

:rofl:
Y'en a qui ne doute de rien :ddr:


---------------
C'est naturel que les filles soient plus belles, et les garçons plus cons ^^ [un peu bonobo sur les bords]
n°12403
FeelTheWay
Profil : Membre
Posté le 05-04-2005 à 11:42:51  
 

:lol:

n°12992
Syruis
Baaaaaaaaaaaaah!
Profil : Membre
Posté le 10-05-2005 à 23:33:21  
 

airv3 a écrit :

non mais c bon ca fait belle lurrette ke c resolu..
le truc ke c t du recursif et donc elle etait amené a s'appellé au plus 2*256 fois donc un dépassement de pile


il a raison si tu fais trop de récursif caonte en RAM et bime...
 
Mais la les source c'st + facile

  FORUM Rue-Montgallet.com
  Programmation
  Java

  [java]Arbre de Huffamn

© 2000-2024 Forum.rue-montgallet.com - Tous droits réservés