+ -
当前位置:首页 → 问答吧 → Huffman 压缩问题

Huffman 压缩问题

时间:2010-08-17

来源:互联网

有人对Huffman编码熟吗,请教个问题
在使用Huffman编码做文件压缩的时候,可以根据文件中不同字符出现的频率构建一颗Huffman树
比方说文件中字符 'A' 编码编程为 011,就不再是8bit的编码了,我再把文件中所有出现'A'的地方,替换成011
这样文件就变成了一个由0 1 组成的大的序列了,不是ASCII文件了,我怎么把ASCII文件转换成成这样一个大序列呢?

作者: tianhailong   发布时间: 2010-08-17

下载个源码看看不就知道咯!一般是通过位操作的!

作者: liexusong   发布时间: 2010-08-17

获得huffman树的结构,然后每个字母对应的haffman编码都可以求得了,到时候你要转文件就是一个查表的过程了

作者: daybreakcx   发布时间: 2010-08-17

以前做的课程设计,huffman压缩器,楼主可以参考下
http://blog.csdn.net/davelv/archive/2008/12/23/3589167.aspx

作者: davelv   发布时间: 2010-08-17