哈夫曼压缩

c++实现哈夫曼huffman压缩文本

哈夫曼压缩原理就是构建二叉树出现频率高的字母用更少的位数来表示实现压缩的效果比如字符串abcbbc 构建哈夫曼树这样构建出编码表b gt 0 a gt 10 c gt 11 原本6个字符要48位来表示现在只需要9位来表示即可 1

算法 哈夫曼压缩