huffman压缩程序

【文件属性】：

文件名称：huffman压缩程序

文件大小：9KB

文件格式：CPP

更新时间：2017-07-16 09:22:05

huffman

1.统计需压缩文件中每个字符出现的频率。 2.将每个字符的出现频率作为叶子节点构建huffman树，然后将树种节点引向其左孩子的分支标“0”，引向其右孩子的分支标“1”，每个字符的编码即从跟到每个叶子的路径上得到0，1序列，这样就完成了huffman编码，将每个字符用最短的二进制字符表示。