哈弗曼编码压缩,该怎么处理

哈弗曼编码压缩
如果要用哈弗曼编码来压缩文本文件，而且能够还原，应该怎么办？我想用一个数组来记录每个字符出现的位置，但是发现这样压缩反而会把文件变大。。

------解决方案--------------------
用一个数组来记录每个字符出现的位置？
如果文件长度大于127，那肯定是不划算的。

哈弗曼编码只是对字符重新编码而已，出现概率越高的字符编码越短。所以你要先统计所有字符出现的概率，然后再生成哈弗曼编码表，最后对文件用哈弗曼编码