Compression du texte par l'algorithme de huffman

[Résolu]
Signaler
Messages postés
2
Date d'inscription
jeudi 13 novembre 2008
Statut
Membre
Dernière intervention
27 novembre 2008
-
Messages postés
2
Date d'inscription
jeudi 13 novembre 2008
Statut
Membre
Dernière intervention
27 novembre 2008
-
Je veux réaliser un code source pour la compression d’un texte avec huffman en flash qui pourra m’aider.

2 réponses

Messages postés
1378
Date d'inscription
samedi 9 octobre 2004
Statut
Membre
Dernière intervention
1 novembre 2010
1
Le problème avec ce genre d'algorithme c'est que ça utilise des arbres binaires. Et ce genre d'algo demande des appels de fonction récursive limitée à 256 appels imbriqués (modifiable je crois).
Je sais pas s'il en existe sur le net fait en Flash. Sinon tu t'inspires d'algo déjà écrit dans d'autres langages.
 
bali_balo....=]
Messages postés
2
Date d'inscription
jeudi 13 novembre 2008
Statut
Membre
Dernière intervention
27 novembre 2008

1) Mon probléme c'est comment faire la compression,  j ai réalisé  un algorithme qui permet de faire:  un parcourt de la chaine et de calculer les occurenses de ces carractéres, mais comment realiser la compression cad (relié les noeuds de l'arbre)?
2) Est ce que je peut introduire une autre language(du java par exemple) sur flash?