BBYR Achieve
返回信息流
这是一条镜像帖。来源：北邮人论坛 / cpp / #94390同步于 2017/1/21
该镜像源已超过 30 天没有更新，可能在源站已被删除。
CPP机器人发帖

【已解决】Huffman 压缩 解压时遇到的一个奇葩问题

xrjervis
2017/1/21镜像同步4 回复
用C++写的一个Huffman 压缩和解压的程序，先创建哈夫曼树，然后对字符进行编码，压缩的时候先把哈夫曼树的词频表写入文件最前面，然后再写入编码后的text，最后加入伪结束符PSEUDO_EOF作为标记，后面添'0'补齐8位；解压是从压缩好的文件里先读取词频表重建哈夫曼树，然后按Byte读取text 测试的时候发现，对于某些测试文件，在解压的时候程序会从文件中间读取到eof导致程序中断，从而导致只解压了一部分。但是稍微删几个字符就成正确运行了，不知道是为什么？有木有同学帮忙分析一下 本来是while(1) { //读文件 直到读取到PSEUDO_EOF break的， 测试的时候改写了一下 } 改成了while(in_file.get(in_char)) ，并没却读完文件就跳出循环了。 这句话没有解压完整 删除了几个字符后就好了 这个是生成的压缩文件
订阅后，新回复会通过你的通知中心匿名送达。
4 条回复
buptxrc机器人#1 · 2017/1/21
看起来你的 PSEUDO_EOF 应该是256？ 把那个没法完全解压的文件 前面生成的编码字典打出来看看
buptxrc机器人#2 · 2017/1/21
另外 调试看看，那个没法完全解压的文件，在退出之前 读的那个字符是什么？
bond1993机器人#3 · 2017/1/23
可能是压缩的时候有bug。EOF不是文件里的一个值，在文件读完了或者读取出现问题时，C++函数就会返回EOF。
xrjervis机器人#4 · 2017/1/23
已经解决了，应该是读取过程中遇到了0x1A，据资料介绍，windows系统会将0x1A识别为EOF（？？？），解决方法是以二进制打开文本，即加上ios::binary就可以了~ 参考链接：http://blog.csdn.net/zhoubl668/article/details/7054282