Compression Algo Huffman

Bonsoir ,
je suis entrain de d’implémenter la compression d'un fichier texte à l'aide d'algo Huffman. après avoir construire l'arbre de huffman et dégager le code associé à chaque caractère c quoi l'étpe suivante ? et comment écrire en mémoire bit à bit?

Bonjour,

On ne peut écrire en mémoire que octet par octet minimum.
Par contre tu peux utiliser des mask pour ne modifier qu'un bit :

Mettre un bit à 1 : variable |= 0x04.
Mettre un bit à 0 : variable &= 0xFE.
Tu as aussi des opérateurs de décalages de bits : 1 << 5 décale de 5 bits "vers la gauche", on obtient donc 32.

Ensuite, on cumule les opérateurs bit-à-bit avec les opérateurs de décalage:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

#include <limits.h>   void SetBit(unsigned char *tableau, size_t indexBit, int valeur) { size_t indexByte = indexBit/CHAR_BIT, offsetBit=indexBit%CHAR_BIT; unsigned char valeurBit;   /*Note: Je soustrais de CHAR_BIT pour indexer à partir du poids fort; ça rend mieux quand on affiche des bytes consécutifs en binaire.*/ valeurBit = 1 << (CHAR_BIT - offsetBit -1);   if(valeur) tableau[indexByte] |= valeurBit; else tableau[indexByte] &= ~valeurBit; }

---

Après, pour écrire, il te suffit d'appeler SetBit() en incrémentant l'index à chaque fois.