我想将霍夫曼代码保存到文件中。 我怎样才能做到这一点? 我将霍夫曼代码保存为字符串,但生成的文件大小比原始文件大。
一种非常简单的方法是一次写一个比特,如下所示:
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。
您需要利用按位运算来执行此操作。
以上就是c/c++开发分享保存霍夫曼代码的问题?相关内容,想了解更多C/C++开发(异常处理)及C/C++游戏开发关注计算机技术网(www.ctvol.com)!)。
本文来自网络收集,不代表计算机技术网立场,如涉及侵权请联系管理员删除。
ctvol管理联系方式QQ:251552304
本文章地址:https://www.ctvol.com/c-cdevelopment/549884.html