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


---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody
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