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
, donc si quelqu'un pouvait me donner des pistes pour me lancer, je le remercie d'avance.
++