| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 671 人关注过本帖
标题:关于哈弗曼压缩文本文件
只看楼主 加入收藏
a236763612
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2009-9-11
收藏
 问题点数:0 回复次数:0 
关于哈弗曼压缩文本文件
我想用哈弗曼编码做一个文件压缩系统 关键我不知道求出来的哈弗曼码放在什么地方
是这样的  首先我把一个文件一个字一个字的读入到一个数组中  同时统计每个字出现的频度  然后根据频度创建哈弗曼树  得出每个字惟一的哈弗曼码  然后我就不知道怎么做了
我想把编出来的码在写入到一个新的文本文件中  关键是我从新写的文件  你怎么保证就比原文件小呢  还有
比如一个字“a“,他占1个字节  ,假设他的哈弗曼 码是001 在把001写入新文件中  那他不占3个字节了么
这怎么能实现压缩呢
搜索更多相关主题的帖子: 哈弗曼 文本文件 压缩 
2009-09-11 13:06
快速回复:关于哈弗曼压缩文本文件
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.040925 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved