您所在位置：主题：[讨论]数据结构臭作--huffman编码解码（2进制形式）
sarrow
[专家分：35660] 发布于 2006-11-14 17:20:00
以为huffman压缩很好写，所以编了一个，发现有问题！
程序能够比较好的编码/解码，但是，由于我是用二进制读写的，而huffman 编码长度不能保证是8的整数倍，所以实际写入文件的有效的编码是n个byte外加0到7个bits；那么最后再解码的时候，最后一个字节的多余的若干bits的信息就有可能造成多余的字符被解出来...
这么说吧，比如空格比较多，其编码是'00'，而我最后多余了7个bits的信息，且每位都是'0'，那么在解码的时候，就会多解出3个空格出来！
望哪位高手可以帮我解决这个问题！
（程序的编排有些乱，大家就将就一下吧，抱歉了！）
程序能够比较好的编码/解码，但是，由于我是用二进制读写的，而huffman 编码长度不能保证是8的整数倍，所以实际写入文件的有效的编码是n个byte外加0到7个bits；那么最后再解码的时候，最后一个字节的多余的若干bits的信息就有可能造成多余的字符被解出来...
这么说吧，比如空格比较多，其编码是'00'，而我最后多余了7个bits的信息，且每位都是'0'，那么在解码的时候，就会多解出3个空格出来！
望哪位高手可以帮我解决这个问题！
（程序的编排有些乱，大家就将就一下吧，抱歉了！）
