首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

Hoffman压缩

2012-11-05 
霍夫曼压缩经过几天的努力终于把霍夫曼压缩弄好了,其中几经波折,2度误删,幸好每一天的备份都在,并不是重头

霍夫曼压缩
  经过几天的努力终于把霍夫曼压缩弄好了,其中几经波折,2度误删,幸好每一天的备份都在,并不是重头再来。
  霍夫曼压缩是根据霍夫曼编码,将源文件中的字节编码重组的压缩。即将所有字节通过霍夫曼树转化为01串,由于霍夫曼树的特性,频数多的字节必定只有很短的霍夫曼编码,所以文件得以压缩。它的压缩效率主要在于你的压缩信息文件的大小和文件自身。
  霍夫曼压缩基于前篇文章的二叉树类编写,故部分代码略去。
  根据映射建立霍夫曼树的方法
 


  将压缩后的数据与压缩信息写入文件中的方法
 

  解压缩的方法
 

因为很多信息文件都是使用int类型写入的,所以压缩效率貌似一般


解压完成

热点排行