哈夫曼编码实现文件压缩和解压缩 目前只能压缩可以将9M的文件压缩至5M,文件压缩的原理,每个权值都存放在叶节点,这里的权值我们设置的是charinfo类型的参数, 主要是字符出现的次数。权值越大的将距离根节点近,权重值越小的距离根节点远。也就是说字符出现的次数越多,我们让他的哈夫曼编码越短。 然后每个字符对应的哈夫曼编码以位的形式存放,本来一个字符是八位,现在可能到不了八位,这样就实现了文件的压缩。
lauyoung / filecompress-and-uncompress Goto Github PK
View Code? Open in Web Editor NEW哈夫曼编码实现文件压缩和解压缩