Ecriture de fichiers sous forme de bits dans un fichier en C

Question

J'implémente l'algorithme de Huffman en C. J'ai la fonctionnalité basique jusqu'à l'obtention des mots de code binaires. Ainsi, par exemple, abcd sera 100011000 ou quelque chose de similaire. Maintenant, la question est de savoir comment écrire ce code sous forme binaire dans le fichier compressé. Je veux dire si je l'écris normalement chaque 1 et 0 sera un caractère donc il n'y a pas de compression.

J'ai besoin d'écrire ces 1 et 0 sous leur forme de bit. est-ce possible en C. si oui comment?

Answer 1

morceaux Collectionnez jusqu'à ce que vous avez assez de bits pour remplir un octet, puis écrire ..

PAR EXEMPLE quelque chose comme ceci:

int current_bit = 0; 
unsigned char bit_buffer; 

FILE *f; 

void WriteBit (int bit) 
{ 
    if (bit) 
    bit_buffer |= (1<<current_bit); 

    current_bit++; 
    if (current_bit == 8) 
    { 
    fwrite (&bit_buffer, 1, 1, f); 
    current_bit = 0; 
    bit_buffer = 0; 
    } 
} 

Une fois que vous avez fini d'écrire vos bits, vous devez vider le tampon. Pour ce faire, il suffit d'écrire les bits jusqu'à ce que current_bit soit égal à zéro:

void Flush_Bits (void) 
{ 
    while (current_bit) 
    WriteBit (0); 
}