Huffman文件压缩之文件夹压缩

思路   应用huffman是带权路径最小二叉树这个性质，完成的文件压缩。我们可以应用这个性质。让一个文件中，每个字符出现的次数作为权值。这样离根节点越近的节点，它的字符出现的次数就越多。然后根据这个节点在父节点左，有效编码为0，在右，有效编码为1，从跟遍历到该节点，得到相应的huffman编码，然后用huffman编码去替代该文件中该字符得而实现压缩。   其实上面说的是字符，我们不应该单单把它

>>阅读原文<<