首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

哈弗曼编码压缩,该怎么处理

2012-02-19 
哈弗曼编码压缩如果要用哈弗曼编码来压缩文本文件,而且能够还原,应该怎么办?我想用一个数组来记录每个字符

哈弗曼编码压缩
如果要用哈弗曼编码来压缩文本文件   ,而且能够还原,应该怎么办?我想用一个数组来记录每个字符出现的位置,但是发现这样压缩反而会把文件变大。。

[解决办法]
用一个数组来记录每个字符出现的位置?
如果文件长度大于127,那肯定是不划算的。

哈弗曼编码只是对字符重新编码而已,出现概率越高的字符编码越短。所以你要先统计所有字符出现的概率,然后再生成哈弗曼编码表,最后对文件用哈弗曼编码

热点排行