C语言实现哈夫曼编码压缩和解压各种文件

实验目的：理解哈弗曼信源编码算法，并能应用于文件压缩中。 实验内容：写出程序，利用哈弗曼编码实现对文件的压缩，并能解压文件。 实验步骤： 1、压缩 （1） 统计原始文件中各字节出现的概率（次数）； （2） 采用哈弗曼算法对各字节进行编码，建立哈弗曼对照表； a) 构造二叉树 b) 编码 （3） 依次读取原始文件的每个字节，查找其对应的哈弗曼编码，将这些位写入到压缩文件中（注意：要凑够8位二进制才写入到文件中）。 （4） 将原始文件中各字节及出现的次数也写入到压缩文件中。 2、解压 （1） 从压缩文件中获得原始文件各字节及出现的次数，并根据此构造哈弗曼对照表; （2） 将压缩文件中对应