注册 登录
编程论坛 C++教室

关于哈弗曼压缩文本文件

a236763612 发布于 2009-09-11 13:06, 671 次点击
我想用哈弗曼编码做一个文件压缩系统 关键我不知道求出来的哈弗曼码放在什么地方
是这样的  首先我把一个文件一个字一个字的读入到一个数组中  同时统计每个字出现的频度  然后根据频度创建哈弗曼树  得出每个字惟一的哈弗曼码  然后我就不知道怎么做了
我想把编出来的码在写入到一个新的文本文件中  关键是我从新写的文件  你怎么保证就比原文件小呢  还有
比如一个字“a“,他占1个字节  ,假设他的哈弗曼 码是001 在把001写入新文件中  那他不占3个字节了么
这怎么能实现压缩呢
0 回复
1