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