ビットフォームのファイルをC言語のファイルに書き込む

Question

私はCでハフマンアルゴリズムを実装しています。バイナリコードワードが得られるポイントまで基本機能を持っています。たとえば、abcdは100011000などのようになります。今質問は、圧縮ファイルにバイナリ形式でこのコードを書く方法です。私は通常、1と0のそれぞれが1つの文字になるので、圧縮がないので、それを通常書くと意味します。

これらの1と0をビット形式で書き込む必要があります。もしそうならCで可能ですか？

Answer 1

収集ビットあなたがバイトを記入し、それを書くのに十分なビットを持ってまで...

例えば

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; 
    } 
} 

ビットの書き込みが完了したら、ビットバッファをフラッシュする必要があります。これを行うには、current_bitがゼロに等しくなるまでビットを書き込みます。

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