求助，怎么将编码结果用 bit 位存到文件中

[CBBing]

对一篇英文文章出现的字符进行Huffman编码，然后要将编码表和英文文章保存到文件中，编码结果必须是二进制形式，即0和1要用bit位表示，不能用字符'0'和‘1’表示

[xenme]

8bit合成一个byte写入binary文件就好了~

[CBBing]

@xenme 我也有想过这种方法，可是怎么合成呢？

[ryd994]

+
<<
+
<<
就这样……

[zealic]

File Format:
Magic Header: 0xBB110000 // uint32
Data Length: data size // uint32
Padding bit size: 0-8 // ushort
Data: <YOUR HUFFMAN ENCODED DATA>

[xenme]

@CBBing 参考 @ryd994
移位即可

[CBBing]

@zealic 不好意思，能不能解释一下，不大理解

[CBBing]

@ryd994 ......

[zealic]

@CBBing 补习一下计算机导论吧

[ryd994]

@CBBing 首先说说你用的什么语言， 还有计算完成时的结果数据是什么样子什么类型的吧
不过大多数语言用wb模式打开文件就可以了

[CBBing]

@ryd994 我用的C跟c++，程序完成时应该有所有字符的Huffman编码（这个倒不难），主要是要求用bit位存储，就是将Huffman编码的0和1用bit类型存储（如果用字符的话也不难）。

[ryd994]

@CBBing c++ 有bit数据类型？你出来结果是什么数据类型？int？bool？

[CBBing]

@ryd994 我Huffman编码后的数据是字符组的，比如说字符a的编码是001001，都是字符的，现在要把它用bit类型的表示，我的一个思路是，把它用short类型的整形存储，这样可以通过读取的数字知道所存的是什么，虽然有所缩减内存，但比起要求还是差一点

[nilennoct]

抛砖引玉＝＝buffer也可以开大点，比如byteBuf[32]，再拿个变量记录bufOffset。。。

``` c++
ofstream outputBinFile;
char byteBuf = '\0';
short bitOffset = 7;

while (data not output completely) {
byteBuf |= {your data here(0 or 1)} << bitOffset;
if (bitOffset == 0) {
outputBinFile.write(&byteBuf, 1);
byteBuf = '\0';
bitOffset = 7;
}
else {
--bitOffset;
}
}

// output the rest data
if (bitOffset < 7) {
outputBinFile.write(&byteBuf, 1);
}
```

[nilennoct]

对了 buffer用char*的话也要记得每次用前先填零

[CBBing]

@ryd99 举个例子，字符a的Huffman编码是001001，要求是将其存到文件中，只占用6个bit，但我做的是将它变成00100100，用了8个bit，而且有可能还会有冲突

[CBBing]

@nilennoct 谢谢，这个貌似是java的吧，我是用C或C++的，这个感觉不太好实现吧

[CBBing]

@nilennoct 看错了，sorry

[choury]

我写过一个动态haffuman的程序，不过声明一点，你自己看吧，我不负责你能不能看懂，也就是不会给你讲解
https://gist.github.com/choury/a68006b3fe1a6a78e29d

[CBBing]

@choury 有注释吗？

[choury]

@CBBing 代码都给了，自己看呗，你要的内容主要在compress这个函数里面