Compression du texte par l'algorithme de huffman

Résolu
fawez01 Messages postés 2 Date d'inscription jeudi 13 novembre 2008 Statut Membre Dernière intervention 27 novembre 2008 - 14 nov. 2008 à 23:54
fawez01 Messages postés 2 Date d'inscription jeudi 13 novembre 2008 Statut Membre Dernière intervention 27 novembre 2008 - 21 nov. 2008 à 17:55
Je veux réaliser un code source pour la compression d’un texte avec huffman en flash qui pourra m’aider.

2 réponses

cs_bali_balo Messages postés 1378 Date d'inscription samedi 9 octobre 2004 Statut Membre Dernière intervention 1 novembre 2010 1
19 nov. 2008 à 11:50
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....=]
3
fawez01 Messages postés 2 Date d'inscription jeudi 13 novembre 2008 Statut Membre Dernière intervention 27 novembre 2008
21 nov. 2008 à 17:55
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?
0
Rejoignez-nous