c/c++语言开发共享保存霍夫曼代码的问题？

一种非常简单的方法是一次写一个比特，如下所示：

unsigned char acc; // Accumulator of bit waiting to be written int bitcount; // How many bits are aready present in the accumulator // write a single bit (0/1) void writebit(int bit) { acc |= (bit << bitcount); if (++bitcount == 8) { writebyte(acc); acc = 0; bitcount = 0; } } 

读回一个sigle位，程序是对称的

 unsigned char acc; // bits waiting to be extracted int bitcount; // how many bits are still available in acc int readbit() { if (bitcount == 0) { bitcount = 8; acc = readbyte(); } --bitcount; return (acc >> (7 - bitcount)) & 1; } 

当然这只是最简单的方法，但是在你第一次能够保存和正确加载编码数据之前，我会先担心代码速度。

例：

假设您有以下霍夫曼编码符号

 A - 0 B - 10 C - 110 D - 111 

并且您想要编码序列

 ABAACDADBB 

然后你会按顺序打电话

 writebit(0); // A writebit(1); writebit(0); // B writebit(0); // A writebit(0); // A writebit(1); writebit(1); writebit(0); // C writebit(1); writebit(1); writebit(1); // D writebit(0); // A writebit(1); writebit(0); // B writebit(1); writebit(0); // B 

因此写入的实际字节数将是

 (01100010) = 0x62 (01010111) = 0x57 

（请注意，显示的代码从最低有效位开始，即如果要识别符号，则应从右到左读取括号内的位序列）。

存储霍夫曼树的有效方法的答案应该对你有所帮助。

我相信你保存的是一串1和0。 真正的霍夫曼代码需要以二进制forms保存，然后再进行解析。 如果你只是将输出保存为字符串，那么你就会破坏霍夫曼代码的目的，每个0和1都是8位而不是1位。

您可能正在为每个模式/字母保存整个字节。

假设e是最常见的字母。 它的位模式为0。

假设z是最不常见的字母，它将具有从1开始的一些模式。让我们将它指定为1111 111。

您要编写的文件将是：

0111 1111

你可以写这个：

0000 0000 0111 1111。

您需要利用按位运算来执行此操作。