小编Alf*_*rdo的帖子

我正在研究霍夫曼编码，我已经用一个构建了字符频率表

std::map<char,int> frequencyTable;

然后我构建了霍夫曼树，然后我以这种方式构建了代码表：

std::map<char,std::vector<bool> > codes;

现在我将逐个字符地读取输入文件，并通过代码表对它们进行编码，但我不知道如何将位写入二进制输出文件。有什么建议吗？

更新：现在我正在尝试使用这些功能：

void Encoder::makeFile()
{
char c,ch;
unsigned char ch2;
while(inFile.get(c))
{
    ch=c;
    //send the Huffman string to output file bit by bit
    for(unsigned int i=0;i < codes[ch].size();++i)
    {
        if(codes[ch].at(i)==false){
            ch2=0;
        }else{
            ch2=1;
        }
        encode(ch2, outFile);
    }
}
ch2=2; // send EOF
encode(ch2, outFile);

inFile.close();
outFile.close();
}

和这个：

void Encoder::encode(unsigned char i, std::ofstream & outFile)
{
int bit_pos=0; //0 to 7 (left to right) on the byte block
unsigned char c; //byte block …