Bonjour, j'ai un projet en programmation c qui consiste à coder un programme qui compresse selon l'algorithme de Huffman.
J'ai bien compris le principe mais je n'ai pas beaucoup d'expérience en
prog c et le prof nous oblige à utiliser une structure qu'il nous a
donné pour l'arbre.
Et le problème est que je ne comprend pas cette structure et donc je ne sais pas comment l'utiliser.
Si quelqu'un pouvait m'expliquer cette structure, cela m'aiderai beaucoup...
Merci d'avance,
typedef unsigned char uchar;
/* Attention : ulong déjà défini dans "/usr/include/sys/types.h" */
typedef unsigned long ulong;
struct huffman {
enum { EXTERNE, INTERNE} type; /* Donnée dans champ u */
union {
struct {
struct huffman *fg; /* Code 0 */
struct huffman *fd; /* Code 1 */
} interne; /* Un noeud interne */
uchar feuille; /* La valeur de l'octet */
} u;
ulong proba; /* Le nombre d'occurence (cumulé pour un noeud interne) */
};
typedef struct huffman *huffman;