codage de l'alphabet avec le codage Huffman

codage de l'alphabet avec le codage Huffman - Algo - Programmation

Marsh Posté le 16-04-2007 à 12:31:17    

Salut,
 
j'ai un projet en C a faire pour les cours : coder l'alphabet par le codage de huffman.
 
a partir d'uin fichier texte, je dois concevoir un programme qui encode et decode le texte.
 
il y a donc plusieurs etapes :  
- creer la table des frequences des caracteres a partir du texte.
- creer l'arbre qui attribu les codes les plus court au caracteres les plus frequents
- en deduire la table de codage de chaque caractere
- coder et decoder le texte a partir de cette table
 
le prof ne nous donne aucune explication supplementaire. j'ai bien compris le fonctionnement de ce codage, mais quand il faut passer a l'algorithme, la c'est le trou noir.
 
mes principaux problems sont :  
- le fonctionnement des tas (creation et implementation, lecture pour creer une table de codage) m'echappent un peu.
- le fonctionnement d'un codage
 
vous l'aurez compris je suis nul  :sweat: , donc si quelqu'un pouvait me donner des pistes pour me lancer, je le remercie d'avance.
 
++

Reply

Marsh Posté le 16-04-2007 à 12:31:17   

Reply

Marsh Posté le 16-04-2007 à 12:37:33    

http://en.wikipedia.org/wiki/Huffman_coding


---------------
I mean, true, a cancer will probably destroy its host organism. But what about the cells whose mutations allow them to think outside the box, and replicate and expand beyond their wildest dreams by throwing away the limits imposed by overbearing genetic r
Reply

Marsh Posté le 21-05-2007 à 20:58:37    

projet fini avec un peu d'aide (pas qu'un peu en fait).
a tout ceux qui pigent rien : je donne mon rapport et mes sources si besoin.
++

Reply

Marsh Posté le 19-10-2008 à 13:46:06    

j'ai le meme probleme que toi et j'ai bien du mal.est ce que tu pourai me passer le rapport et les sources stp,sa m'aiderai beaucoup.

Reply

Marsh Posté le 20-01-2009 à 16:10:08    

salut je rencontre le même problème que toi actuellement pourrais-tu me passer le rapports et les sources aussi?
merci d'avance

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed