Bonjour,

Je dois programmer la méthode de compression de HUFFMAN, et je bute sur un problème de choix.

Pour coder l'en-tête d'HUFFMAN afin de l'utiliser lors de la décompression, est-il plus préférable de transmettre la table de codage des couples (caractères, chemin de code) (1), ou est-il plus préférable de transmettre l'arbre directement en faisant un tableau (2) ?

(1) : je coderais un caractère et son code sous 4 octets max : 1 octet pour le caractère, 1 octet pour le nombre de bits utiles, et les suivants pour le code. Ainsi, le nombre d'octets total utilisé pour coder un caractère et son code est variable.
D'ailleurs, quel est le nombre de bits maximum que l'on puisse avoir pour coder le chemin de code dans l'arbre ?

(2) un tableau dont le n° de case est le n° du noeud, puis à l'intérieur du tableau, des cases pour : n° de noeud donnant FD, n° du noeud donnant FG, caractère. Au pire, on a 511 noeuds (2*256-1), donc 511 lignes de tableau. Chaque n° de noeud (1case du tableau) étant codé sur un entier de type "short int" ferait économiser de la place (2 octets), ce qui ferait donc 5 octets, constants, par ligne (1 caractère = 1 octet).

Merci de m'aider à résoudre ce problème !