Ecrire bit à bit dans un fichier ?

Bonjour,

Actuellement étudiant en L2 informatique, l'un de nos TP à pour objectif de créer un programme de compression de fichier sur le modèle de Huffman.

Il s'agit ainsi d'associer à chaque caractère d'un fichier un code binaire plus ou moins long selon sa fréquence d'apparition.
Cette partie du TP ne m'a pas posé de problème particulier. Cependant, lorsque je remplace dans mon fichier chaque lettre par son code binaire, la taille du fichier augmente au lieu de diminuer. J'imagine que celà est dû au fait que les '0' et '1' de mes codes binaires sont considérés dans le fichier comme des caractères et donc codés sur un trop grand nombre de bits.
Je souhaiterais donc pouvoir écrire ces '0' et '1' dans mon fichier et qu'il soit codé sur un seul bit. Débutant en C, j'ignore comment il faut faire. Après quelques recherches sur internet, j'ai trouvé certaines notions qui semblent utile, notamment celle de "buffer" mais les différents cours et tutoriels ne m'ont pas permis de comprendre cette notion.
Je voudrais donc savoir si effectivement ce buffer est la solution de mon problème et si oui, quelques explications quant à son fonctionnement.

Merci.