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