huffman树 文件压缩 c语言

用优先队列构造huffman树，然后压缩编码，由8个字符串的huffman编码转换成unsinged char,保存到压缩文件，从而实现压缩. 要对文件进行解压缩，要将编码的huffman树保存到 压缩文件，否则就没有解码信息了. 要在压缩文件中保存前序遍历与中序遍历，才能构造出树的原型。 然后根据编码信息，与树进行匹配，得到原字符。