标题:关于哈弗曼压缩文本文件
只看楼主
a236763612
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2009-9-11
 问题点数:0 回复次数:0 
关于哈弗曼压缩文本文件
我想用哈弗曼编码做一个文件压缩系统 关键我不知道求出来的哈弗曼码放在什么地方
是这样的  首先我把一个文件一个字一个字的读入到一个数组中  同时统计每个字出现的频度  然后根据频度创建哈弗曼树  得出每个字惟一的哈弗曼码  然后我就不知道怎么做了
我想把编出来的码在写入到一个新的文本文件中  关键是我从新写的文件  你怎么保证就比原文件小呢  还有
比如一个字“a“,他占1个字节  ,假设他的哈弗曼 码是001 在把001写入新文件中  那他不占3个字节了么
这怎么能实现压缩呢
搜索更多相关主题的帖子: 哈弗曼 文本文件 压缩 
2009-09-11 13:06



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-285429-1-1.html




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

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